Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
111885 付明澄 迷宫问题 C++ 解答错误 0 3 MS 4220 KB 671 2023-11-25 08:42:08

Tests(0/15):


#include<cstdio> #include<cstring> int n,m,ans[100002],x,y,f[1002][1002]; char s[1002][1002]; void dfs(int r,int c,int z,int lll){ if (r<0 || r>=n || c<0 || c>=n || f[r][c]!=-1 || s[r][c]-'0'!=z)return; f[r][c]=lll;ans[lll]++; dfs(r-1,c,!z,lll);dfs(r+1,c,!z,lll);dfs(r,c-1,!z,lll);dfs(r,c+1,!z,lll); } int main() { scanf("%d%d",&n,&m); for (int i=0;i<n;i++) scanf("%s",s[i]); memset(f,-1,sizeof(f)); for (int i=0;i<m;i++) { scanf("%d%d",&x,&y);x--;y--; if (f[x][y]==-1)dfs(x,y,s[x][y]-'0',i);else ans[i]=ans[f[x][y]]; } for (int i=0;i<m;i++) printf("%d\n",ans[i]); return 0; }


测评信息: