萌新刚学OI,和题解都差不多了然而就是32分求助QAQ
查看原帖
萌新刚学OI,和题解都差不多了然而就是32分求助QAQ
298549
SIXIANG32楼主2020/6/3 13:33
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int map[1000][1000];
int cais[1000][1000];
int dx[5]={0,-1,1,0,0};
int dy[5]={0,0,0,-1,1};
int n;
void dfs(int x,int y)
{
	if(x>n||x<1||y>n||y<1||map[x][y]!=0)return ; 
	map[x][y]=1;
	for(int p=1;p<=4;p++)
			dfs(x+dx[p],y+dy[p]);
}
int main()
{
	cin>>n;
	for(int p=1;p<=n;p++)
		for(int i=1;i<=n;i++)
			{
				cin>>cais[p][i];
				if(cais[p][i]==0)
					map[p][i]=0;
				else
					map[p][i]=2;
			}
	dfs(0,0);
	for(int p=1;p<=n;p++)
	{
		for(int i=1;i<=n;i++)
			if(map[p][i]==0)cout<<2<<' ';
				else cout<<cais[p][i]<<' ';
		cout<<endl;
	}
	return 0;
} 

求助QAQ。
又是被水题反水的一天呢

2020/6/3 13:33
加载中...