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)...那么直

>>阅读原文<<