題目描述】
據保證公主的位置永遠是空地』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 就是答案了 ...