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;
}