Johncronus的博客

基本思路是二位前缀和。由于没有告诉你地图的大小，所以就直接拿数据范围当地图大小就可以了，剩下的东西就是板子就好了。

~大概就是给左上角插个正极(+1)，在左下角和右上角插个负极(-1)，前缀和是从左上向右下扫的，所以，它这样插就可以在这个范围里有1，然后在这个范围的正下方和正右方都是0，但是左下角就都是-1了，所以再在右下角插个正极(+1)，这样就平衡了。我理解的大致意思就是，如果地面放第一个地毯，当地毯盖上的时候，地毯上是没有高度差的，因此只有地毯的左上角有1的高度差，但是要挖掉地毯外的部分，。所以考虑到前缀和，然后会发现它是要输出类似于前缀和的一个东西的，这就离谱。，代表一块地毯，左上角是。所以就yy了亿下：。

在一个n×m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。

这是一个算法小白的起步……第一篇题解。