~~cxk变量肯定有问题~~
by wyk666 @ 2019-06-02 08:06:46
我也是一样啊大哥
```cpp
#include<bits/stdc++.h>
#define itn int
#define For(a,b,c,t) for(ri a=b;a<=c;a+=t)
#define Memset(a,b) memset(a,b,sizeof(a))
#define ri register int
#define il inline
#define ll long long
#define N 1000
using namespace std;
int n,m,ans;
int picture[N+1][N+1];
int vis[N+1][N+1];
int tx[5]={0,1,0,-1,0};
int ty[5]={0,0,1,0,-1};
void dfs(int x,int y)
{
For(i,1,4,1)
{
int dx=x+tx[i],dy=y+ty[i];
if(picture[dx][dy]+picture[x][y]==1&&vis[dx][dy]==0)
{
if(dx>=1&&dx<=n&&dy>=1&&dy<=n)
{
vis[dx][dy]=1;
ans++;
dfs(dx,dy);
}
}
}
}
int main()
{
scanf("%d%d",&n,&m);
char ch;
For(i,1,n,1)
{
ch=getchar();
For(j,1,n,1)
{
ch=getchar();
picture[i][j]=ch-'0';
}
}
int x,y;
For(i,1,m,1)
{
scanf("%d%d",&x,&y);
vis[x][y]=1;
ans=1;
dfs(x,y);
printf("%d\n",ans);
ans=0;
Memset(vis,0);
}
return 0;
}
```
by 交警 @ 2019-07-05 12:55:31