#11963: 請教題目意思與NA問題


a22124186 (PROC ARC)

學校 : 臺北市立成功高級中學
編號 : 60110
來源 : [124.155.183.186]
最後登入時間 :
2017-04-30 13:48:32
b683. 3. 環形偵測 -- 2015高雄市資訊學科能力競賽高中組 | From: [124.155.183.186] | 發表日期 : 2017-04-30 13:27

文中說"保證在尋找方格的途中不會遇到岔路",但又有分組條件說"環形片段的區域內部不會包含其他片段",

意味著某些測資有環形片段的區域內部會包含其他片段,綜合上述2點,我認為凡是一個環形的中間某點若有

岔路都不能列為題目所說的環形,不過感覺這不是題目的意思?

另外關於NA問題,基於上述想法,我先用 BFS 將岔路點延伸出的點全都刪去,再刪去線性,最後計算環形

數量與長度,但是在測試執行時連 2x2 都會 NA 被 killed 掉,怎麼會這樣? 明明時間就小於 1 s... 

會不會是因為我用了 algorithm 標頭檔的關係?

 
ZeroJudge Forum