b314: 紅圓茵可的煩惱
標籤 :
通過比率 : 85% (28 人 / 33 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-09-25 12:37

內容

相信大家都知道紅圓茵可是誰,就不多介紹了。最近他有一個煩惱,身為一位大魔法師,每天都有成千上萬的人來膜拜他<(_ _)>。因為人數實在太多了,這麼多人跑到他家膜拜他,害他都無法好好練習魔法了。茵可家門前有一條柏油路,要到他家一定得經過這條柏油路,他決定把這條柏油路(長方形)切成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 
輸出說明
對每一個要放的陷阱,若該點可放,請輸出一行"<(_ _)>"(不含雙引號),並且把陷阱放上去。
若該點不可放(會導致道路封死),請輸出">_<"(不含雙引號),並且不放該陷阱。

範例輸入
3 10 5
0 1
1 1
2 1
2 2
2 3
範例輸出
<(_ _)>
<(_ _)>
>_<
>_<
<(_ _)>
測資資訊:
記憶體限制: 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 (蝸牛)
]


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