蓝桥杯算法训练VIP-暗恋

解题思路:维护一个二维数组的前缀和数组，随后对其检测每一个正方形,若全为1则该正方形的和为其面积。若全为0，则正方形的和为0

参考代码:

#include<bits/stdc++.h>
using namespace std;
int x[305][305];
int add[305][305];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>x[i][j];
			add[i][j]=add[i-1][j]+add[i][j-1]-add[i-1][j-1]+x[i][j];
		}
	}
	int ans=0;
	for(int size=1;size<=n&&size<=m;size++)
	{
		for(int i=size;i<=n;i++)
	    {
			for(int j=size;j<=m;j++)
			{
				int love;
				love=size*size;
				int f=0;
				f=add[i][j]-add[i-size][j]-add[i][j-size]+add[i-size][j-size];
				if(love==f)
				{
					ans=love;
				}
				else if(f==0)
				{
					ans=love;
				}
			}
	    }
	}
	cout<<ans;
	return 0;
}