#20271: 測資問題


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 :
2025-10-12 02:18:22

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

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

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

#46508: Re: 測資問題


rsj00008 (西加008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [114.24.22.164]
最後登入時間 :
2025-10-08 12:16:07

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

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

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

================ 但我用下列的才AC
int dx[8]={-1, 0, 1,1,1,0,-1,-1};
int dy[8]={-1,-1,-1,0,1,1, 1, 0};