$O(n^3)$ 它爆过去了！！！

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1001;
int n,m,up[N][N],ans;char a[N][N];
signed main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++) scanf("%lld",&a[i][j]);
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++)
	    if(a[i-1][j]==1) up[i][j]=up[i-1][j]+1;
	      else up[i][j]=a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int mini=N;
			for(int k=j;k>=1&&a[i][k]==1;k--)
			{
				mini=min(mini,up[i][k]);
				ans+=mini;
			}
		}
	printf("%lld",ans);
	return 0;
}