我不知道該不該這樣問但是這一題的測資是不是不會有 (5,8) 或是(6, 7),雖然他們一樣是在 n×m≤42 範圍內
因為我自己做預處理跑所有情況時會出現TLE,但是一但我改成跑過記下來的情況時卻AC
我看了一下實測的這個時間只有當最大數量不超過30以上才有可能達到,所以我才得到以上的結論
因為當(5,8) 或是(6, 7)時也許得透過狀態壓縮的方式加快判斷某個位置沒有棋子的情況(我還在想怎麼寫@@?)
還是有大大的程式碼可以在1s內處理(5,8) 或是(6, 7) 希望可以給我點提示 感謝