上午挖土机的TA,只有20pts,试了无数的样例了。
#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,ans;
char Map[N][N];
void dfs(int x,int y)
{
for(int i=x+1,j=y+1;i<=n&&j<=n;i++,j++)
{
if(Map[i][j]=='1')
{
bool flag=false;
for(int p=x,q=j;p<=i,q>=y;p++,q--)
{
if(Map[p][q]=='0')
{
flag=true;
break;
}
}
if(!flag) ans++;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
string s;
cin>>s;
for(int j=0;j<s.size();j++) Map[i][j+1]=s[j];
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(Map[i][j]=='1') dfs(i,j);
}
cout<<ans<<endl;
return 0;
}