相信大家都知道紅圓茵可是誰,就不多介紹了。最近他有一個煩惱,身為一位大魔法師,每天都有成千上萬的人來膜拜他<(_ _)>。因為人數實在太多了,這麼多人跑到他家膜拜他,害他都無法好好練習魔法了。茵可家門前有一條柏油路,要到他家一定得經過這條柏油路,他決定把這條柏油路(長方形)切成N*M個格子,並且在其中某些格子設下陷阱,踩到陷阱的人會被傳送回柏油路的起點。「恩~這樣子就可以減少膜拜我的人了~」紅圓茵可心想。但是,為了讓jackyXX等人可以到達他家,也不能把柏油路封死,必須確保一定有條路徑可以走到茵可家。而你的任務是要提醒茵可大大<(_ _)>,哪些點能放陷阱,而哪些點不能放陷阱(導致道路封死)。
柏油路的起點在左邊,而茵可家在柏油路的右邊。一個人在柏油路上只能往上下左右四個方向走,不能走斜對角。
一條3*10的柏油路
oooooooooo
oooooooooo
oooooooooo
一條被封死的柏油路
ooooxooooo
oooxoooooo
ooxooooooo
一條沒被封死的柏油路
xxxxxxoooo
oooooxoxxx
ooxxoooxoo
3 10 5 0 1 1 1 2 1 2 2 2 3
<(_ _)> <(_ _)> >_< >_< <(_ _)>
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|