Oh, My princess 鄭大校賽

2021-06-05 23:06:26 字數 1079 閱讀 3769

題目描述】

據保證公主的位置永遠是空地』o』,doctorinmit 的位置永遠是城堡』#』),doctorinmit 能否拯救出他的愛人呢?由於他被憤怒沖昏了腦袋,暫時沒有思考能力,所以他來向——國王的謀士來求助他是否可以騎馬到達公主位置。因為如果他騎馬到達不了公主的位置,他考慮用最先進的坐騎——灰雞!(可直達公主地,但是稍微有點慢)。

【標準輸入】

第一行: t 表示測試資料組數t (1<=t<=100)

對於每組測試資料:

第1 行為王國的列數n(2 <= n <= 1000)

接下來3 行為王國的形狀,用』o』 『#』表示

【標準輸出】

如果doctorinmit(座標為(2,1))可以到達snowy 的位置(座標為(2,n)),輸出」bingo!」,

反之,輸出」it』s huiji』s time!」。

每組測試資料輸出一行

輸入樣例 輸出樣例25

o####

##o#o

oo#oo

3###

##o###

bingo!

it』s huiji』s time!

下面是我寫的。。。看到別人寫的,瞬間覺得丟人了。。。

#include#include#include#include#includeint map[3][1005];

bool vis[3][1005];

int dir[4][2] = , , , };

using namespace std;

struct point

;void init(int n)

; q.push(e);

bool flag = false;

while(!q.empty())

q.pop();

for(int w=0; w<3; w++)

for(int v=0; v=0&e1.x<3&&e1.y>=0&&e1.y

#include const int max = 1010;

char s[3][max];

bool middle(int n)

{ for(int i=2; i

鄭大校賽 NYOJ 198 數數 水題

數數 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 我們平時數數都是喜歡從左向右數的,但是我們的小白同學最近聽說德國人數數和我們有些不同,他們正好和我們相反,是從右向左數的。因此當他看到123時會說 321 現在有一位德國來的教授在鄭州大學進行關於acm的講座。現在他聘請你...

福大校賽G J

g fzu 2127 構建符合條件的三角形個數,先列個方程,發現是就是解三元不定不等式組組,雖說三元方程,但可以窮舉某乙個變數,進而以時間的代價簡化問題複雜度,簡化為二元不等式組,畫圖搞定,一些細節要考慮清楚,不過我是1a。include include using namespace std de...

武大校賽E題

題意是給定一副無向圖,然後求走了t步之內,從起點到終點有多少走法,有個地方題面沒有說清楚,就是走到點n之後不能再往別的點走了 鄰接矩陣,乘t次之後,map i j 就是從i點走到j點的且走t步時的走法。我們把矩陣中n到其他點的路徑去掉,所以我們要算的就是 map 1 n i 1 i t 就是答案了 ...