两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3114 問題 B: 信息學(xué)奧賽一本通T1347-格子游戲

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 156 解決: 51
題目描述
Alice和Bob玩了一個古老的游戲:首先畫一個n × n的點(diǎn)陣(下圖n = 3)
接著,他們兩個輪流在相鄰的點(diǎn)之間畫上紅邊和藍(lán)邊:
格子游戲
直到圍成一個封閉的圈(面積不必為1)為止,“封圈”的那個人就是贏家。因?yàn)槠灞P實(shí)在是太大了(n ≤ 200),他們的游戲?qū)嵲谑翘L了!他們甚至在游戲中都不知道誰贏得了游戲。于是請你寫一個程序,幫助他們計(jì)算他們是否結(jié)束了游戲?
輸入
輸入數(shù)據(jù)第一行為兩個整數(shù)n和m。m表示一共畫了m條線。以后m行,每行首先有兩個數(shù)字(x, y),代表了畫線的起點(diǎn)坐標(biāo),接著用空格隔開一個字符,假如字符是"D ",則是向下連一條邊,如果是"R "就是向右連一條邊。輸入數(shù)據(jù)不會有重復(fù)的邊且保證正確。
輸出
輸出一行:在第幾步的時(shí)候結(jié)束。假如m步之后也沒有結(jié)束,則輸出一行“draw”。
樣例輸入
3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D
樣例輸出
4
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

歡迎大家參加本周隊(duì)內(nèi)測試賽 .

希望大家賽出風(fēng)格,賽出水平 .