0LCH0 @ 2024-01-18 08:37:43
#include<bits/stdc++.h>
using namespace std;
int n,m,ans[1010*1010],cnt,dx[4]={0,1,0,-1},dy[4]={0,1,0,-1},a[1010][1010];
char s[10000][10000],c;
int num[1010][1010];
void dfs(int x, int y)
{
if (!x || !y || x > n|| y > n ) return;
num[x][y]=cnt;
ans[cnt]++;
for(int i=0,tx,ty;i<4;i++){
tx=x+dx[i];
ty=y+dy[i];
if(!num[tx][ty] && a[tx][ty]!=a[x][y])
dfs(tx,ty);
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
{
cin>>c;
a[i][j]=c-'0';
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(!num[i][j]){
cnt++;
dfs(i,j);
}
}
}
for(int i=1,qx,qy;i<=m;i++){
cin>>qx>>qy;
printf("%d\n",ans[num[qx][qy]]);
}
return 0;
}
by 编码落寞 @ 2024-01-18 09:46:23
@0LCH0
你的dx、dy设置错了吧
by 0LCH0 @ 2024-01-18 09:54:09
@编码落寞 ?
by shifeiTy @ 2024-01-30 16:05:16
@0LCH0 的确是错的。
应该是dx[]={-1,0,0,1},dy[]={0,-1,1,0},
by 0LCH0 @ 2024-01-30 21:13:59
@shifeiTy 谢谢大佬,过了
by shifeiTy @ 2024-01-31 08:06:51
@0LCH0 你那个实际上只探查了三个点,而且都不是对的。
……… -1 0 1
-1 | -1,-1 。-1,0。-1,1
0 | 0,-1。 0,0。 0,-1
1 |1,-1。 1,0。 1,1
应该是这个样子的(以中间那个点为圆心)
by 0LCH0 @ 2024-01-31 08:11:01
@shifeiTy 谢谢Thanks♪(・ω・)ノ
by shifeiTy @ 2024-01-31 08:52:47
@0LCH0 不用谢