b314. 紅圓茵可的煩惱 - 高中生程式解題系統

內容

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


一條3*10的柏油路

oooooooooo
oooooooooo
oooooooooo

一條被封死的柏油路

ooooxooooo
oooxoooooo
ooxooooooo

一條沒被封死的柏油路

xxxxxxoooo
oooooxoxxx
ooxxoooxoo

輸入說明

第一行有3個正整數N、M、T，T為茵可接下來要放的陷阱數量(0<T<=N*M)。

接下來T行每行有2個非負整數x,y表示這個陷阱要放的位址。

縱軸為x軸，橫軸為y軸，左下角那格為(0,0)。

保證一個點只會被放最多一次。

測資

1. N,M<=10

2. N,M<=50

3. N,M<=100

4. N,M<=1000

5. N,M<=1000

輸出說明

對每一個要放的陷阱，若該點可放，請輸出一行"<(_ _)>"(不含雙引號)，並且把陷阱放上去。

若該點不可放(會導致道路封死)，請輸出">_<"(不含雙引號)，並且不放該陷阱。

範例輸入 #1

範例輸出 #1

<(_ _)>
<(_ _)>
>_<
>_<
<(_ _)>

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 10.0s , <1K
公開測資點#1 (20%): 10.0s , <1M
公開測資點#2 (20%): 10.0s , <1M
公開測資點#3 (20%): 10.0s , <10M
公開測資點#4 (20%): 10.0s , <10M

提示：

標籤:

出處:

103學年度板橋高中校內資訊學科能力競賽（五） [管理者： snail (蝸牛) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」