#20271: 測資問題


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.42.175]
最後登入時間 :
2024-11-18 13:03:08
a789. 11. Diffusion Limited Aggregation -- HP CodeWars2008 | From: [220.138.154.20] | 發表日期 : 2019-12-21 00:08

引述題目的規則:『水滴會向周圍八個點中更低而且最低的那個高度進行流動,如果沒有更低的點或者已經流過的,則停止流動。』
這題的測資中並未提到一種情況:周圍8格中出現的最低值不一定是唯一的, 可能有兩格都是一樣的, 導致搜尋時的順序會影響最終結果。

這邊提供AC版本的搜尋順序, 避免有人耗費太多時間在這種無意義的錯誤:

int dx[8]={0,1,1, 1, 0,-1,-1,-1};
int dy[8]={1,1,0,-1,-1,-1, 0, 1};

 
ZeroJudge Forum