USACO Section 3.3 Home on the Range - 優化的BFS..

USACO 的數據也有很弱的阿..開始我的程序有個地方完全錯了居然過了3個點... 我的思維: 首先很容易想到如果我能知道(x,y)爲左上角邊長爲 t 的正方形滿足條件(全爲1)....那麼我只要再掃下最右邊的t+1個和最下面的t+1個就能知道(x,y)爲左上角邊長爲 t +1的正方形是否還是滿足全是1的要求..如果我能知道(x,y)爲左上角邊長爲 t 的的正方形不滿足條件(不全爲1)...那麼直

>>阅读原文<<