建议升黄
查看原帖
建议升黄
757946
gaolangwen_is_sb楼主2023/1/5 10:38

rt

这题暴力拿不到满分,考连通块,数组的范围也有坑,代码也不短。

代码(这不是题解):

#include<bits/stdc++.h>
using namespace std;

XXXX
char a[1005][1005];
XXXX
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};

void dfs(int x,int y)
{
	vis[x][y]=true;
	sum++;
	id[x][y]=tot;
	XXXX
	{
		XXXX
		int ny=y+dy[i];
		XXXX
			dfs(nx,ny);
	}
	return ;
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>a[i][j];
	XXXX
		for(int j=1;j<=n;j++)
		{
			if(vis[i][j]==false)
			{
				XXXX
				XXXX
				XXXX
				XXXX
			}
		}
	XXXXXXXX
	{
		int x,y;
		cin>>x>>y;
		cout<<ans[id[x][y]]<<"\n";
	}
	return 0;
}
2023/1/5 10:38
加载中...