社区讨论

救救我啊,本蒟蒻被困在此坑一周了。。。dalao们善待我啊

P114101迷宫参与者 10已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi7pnzba
此快照首次捕获于
2025/11/21 01:34
4 个月前
此快照最后确认于
2025/11/21 02:01
4 个月前
查看原帖
#include #include #include #include #include #include #include #include #include #include #include
using namespace std; inline int read(){ char ch=getchar();int x=0,f=1; while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x10+ch-'0';ch=getchar();}return xf; } int n,m; int ans; int mapn[1005][1005]; int ax[4]={-1,0,1,0}; int ay[4]={0,-1,0,1}; bool vis[1005][1005]; void dfs(int x,int y){ if(x<1||y<1||x>n||y>n)return; ans++;vis[x][y]=true; for(int i=0;i<=3;i++){ if(vis[x+ax[i]][y+ay[i]]==false&&mapn[x+ax[i]][y+ay[i]]!=mapn[x][y]){dfs(x+ax[i],y+ay[i]); } }
CPP
return;
} void allzero(){ ans=0; for(int i=1;i<=n;i++){ for(int j=0;j<=n+1;j++){ vis[i][j]=false; } } for(int i=0;i<=n+1;i++){ vis[i][0]=true; vis[0][i]=true; vis[i][n+1]=true; vis[n+1][i]=true; } } int main(){ memset(mapn,0,sizeof(mapn)); n=read(); m=read(); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ char ch=getchar(); if(ch=='1')mapn[i][j]=1; else mapn[i][j]=0; } } for(int i=1;i<=m;i++){ allzero(); int a;int b; a=read(); b=read(); dfs(a,b); cout<<ans; } return 0; }

回复

12 条回复,欢迎继续交流。

正在加载回复...