#15899: 關於這一題的測資


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [1.170.222.253]
最後登入時間 :
2024-05-03 19:41:22
c780. 106北二5.炮打眾卒遊戲 -- 106北二區桃竹苗資訊學科能力複賽 | From: [140.113.208.181] | 發表日期 : 2018-11-05 17:52

我不知道該不該這樣問但是這一題的測資是不是不會有 (5,8) 或是(6, 7),雖然他們一樣是在 n×m≤42 範圍內

因為我自己做預處理跑所有情況時會出現TLE,但是一但我改成跑過記下來的情況時卻AC

我看了一下實測的這個時間只有當最大數量不超過30以上才有可能達到,所以我才得到以上的結論

因為當(5,8) 或是(6, 7)時也許得透過狀態壓縮的方式加快判斷某個位置沒有棋子的情況(我還在想怎麼寫@@?)

還是有大大的程式碼可以在1s內處理(5,8) 或是(6, 7) 希望可以給我點提示 感謝

 
#18500: Re:關於這一題的測資


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
c780. 106北二5.炮打眾卒遊戲 -- 106北二區桃竹苗資訊學科能力複賽 | From: [1.34.142.149] | 發表日期 : 2019-07-18 21:35

我不知道該不該這樣問但是這一題的測資是不是不會有 (5,8) 或是(6, 7),雖然他們一樣是在 n×m≤42 範圍內

 


我也覺得 (5,8)、(6,7)過不了,測資應該有(5,7)或(6,6)吧!

 
ZeroJudge Forum