摘要：
这题是按照解题报告上的思想来写的。觉得这个想法确实是很麻烦。现大概说下思路：首先我们需要通过dp求出每一个点上下左右的延伸距离，这个距离就是连续的1的个数。预处理好这个信息后。我们不是去枚举每个点，而是去枚举每条对角线上的点，按照上面的说法，一条很明显的规则：所有边由1组成的正方形的对角线一定是矩形的对角线，相比N^2的枚举每个点，这个做法有个好处就是减少重复计算。我们的主要思想还是确定一个点为目标正方形的左上角点，然后取右、下的较小值作为其可及域，我们只需要统计这个区域内的点是否能够能够反向覆盖。对于对角线 L， 我们从左上角到右下角进行遍历， 设当前点的坐标为(i, j)，对角线坐标是1（ 阅读全文
