rt,这个蒟蒻是真的菜的一批,因此请尽量写易懂一些,谢谢
下为代码,感谢各位大佬,如果不能及时回复也请各位大佬原谅,再次感谢
#include<bits/stdc++.h>
#include<cmath>
using namespace std;
int m,n,a[1001][1001]={-1},c[1001][1001]={0},s,s1,s2,s3,s4,an,si[100001],sj[100001];
void cs(int n1){
for(int i=1;i<=n1;i++){
for(int j=1;j<=n1;j++){
c[i][j]=0;
}
}
return ;
}
void zg(int i,int j,int nw){
s=a[i][j];
s1=a[i+1][j];
s2=a[i][j+1];
s3=a[i-1][j];
s4=a[i][j-1];
if(i+1>n||c[i+1][j]!=0) s1=-1;
if(j+1>n||c[i][j+1]!=0) s2=-1;
if(i==1||c[i-1][j]!=0) s3=-1;
if(j==1||c[i][j-1]!=0) s4=-1;
if(s==0){
if(s1==1){
an++;
c[i][j]=1;
zg(i+1,j,nw+1);
}
if(s2==1){
an++;
c[i][j]=1;
zg(i,j+1,nw+1);
}
if(s3==1){
an++;
c[i][j]=1;
zg(i-1,j,nw+1);
}
if(s4==1){
an++;
c[i][j]=1;
zg(i,j-1,nw+1);
}
}
if(s==1){
if(s1==0){
an++;
c[i][j]=1;
zg(i+1,j,nw+1);
}
if(s2==0){
an++;
c[i][j]=1;
zg(i,j+1,nw+1);
}
if(s3==0){
an++;
c[i][j]=1;
zg(i-1,j,nw+1);
}
if(s4==0){
an++;
c[i][j]=1;
zg(i,j-1,nw+1);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%1d",&a[i][j]);
}
}
for(int i=0;i<m;i++){
cin>>si[i]>>sj[i];
cs(n);
an=1;
zg(si[i],sj[i],1);
cout<<an<<endl;
}
}