10分 WA 求hack
查看原帖
10分 WA 求hack
361773
lishenghao楼主2022/9/24 12:52
#include<bits/stdc++.h>
using namespace std;
int n,ans;
bool mp[101][101];
void sol2(int xx,int yy,int len)
{
	int k;
	for(k=1; k<=len&&yy>k; k++)
	{
		if(!mp[xx+k][yy-k])
			return ;
	}
	ans++;
}
void solve(int lx,int ly)
{
	int k;
	for(k=1; lx+k<=n&&ly+k<=n; k++)
	{
		if(!mp[lx+k][ly+k])
			break;
		if(mp[lx][ly+k])
			sol2(lx,ly+k,k);
	}
}
int main()
{
	int i,j;
	char c;
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		c=getchar();
		for(j=1; j<=n; j++)
		{
			c=getchar();
			mp[i][j]=c-'0';
		}
	}
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
		{
			if(mp[i][j])
				solve(i,j);
		}
	}
	printf("%d",ans);
}
2022/9/24 12:52
加载中...