我们机房的大佬tx也暂时没看出来错误的代码
  • 板块学术版
  • 楼主Zhang_Wenjie
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/24 15:32
  • 上次更新2023/10/27 10:09:00
查看原帖
我们机房的大佬tx也暂时没看出来错误的代码
481621
Zhang_Wenjie楼主2022/9/24 15:32

上午挖土机的TAT_A,只有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;
}
2022/9/24 15:32
加载中...