我写了个 O(n3) 的暴力,10pts,请大佬指出哪里思路不对orz
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=1e9+7;
int sum[105][105],n,m;
int32_t main()
{
cin>>n>>m;
for(int i=n;i>=1;i--)
{
for(int j=1;j<=m;j++)
{
char c;
cin>>c;
sum[i][j]=sum[i][j-1];
if(c=='X')
{
sum[i][j]++;
}
}
}
int ans=1;
for(int lt=1;lt<=m;lt++)
{
for(int rt=lt;rt<=m;rt++)
{
for(int i=1;i<=n;i++)
{
if(sum[i][rt]-sum[i][lt-1])
{
break;
}
ans++;
ans%=mod;
}
}
}
cout<<ans%mod;
}