PKU.1164 解题报告

最新推荐文章于 2022-02-25 19:38:17 发布

zhouxc2007

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhouxc2007/article/details/3887713

本文介绍了一个使用深度优先搜索（DFS）算法解决矩阵探索问题的C++实现案例。通过递归地访问矩阵中未访问过的节点，并根据特定条件进行遍历，可以找到所有可能的路径并计算最大路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Source Code Problem: 1164 User: zhouxc Memory: 376K Time: 16MS Language: G++ Result: Accepted Source Code #include "iostream" using namespace std; int module[100][100]; bool visit[100][100]; int c,r,number=0,s,size=0; int Dfs(int m,int n) { s++; visit[m][n]=true; // cout<<m<<" "<<n<<endl; if(module[m][n]%2==0) { if(!visit[m][n-1]) Dfs(m,n-1); } module[m][n]>>=1; if(module[m][n]%2==0) { if(!visit[m-1][n]) Dfs(m-1,n); } module[m][n]>>=1; //cout<<module[m][n]<<endl; if(module[m][n]%2==0) { if(!visit[m][n+1]) Dfs(m,n+1); } module[m][n]>>=1; if(module[m][n]%2==0) { if(!visit[m+1][n]) Dfs(m+1,n); } } int main() { scanf("%d%d",&c,&r); memset(visit,false,sizeof(visit)); for(int i=1;i<=c;++i) { for(int j=1;j<=r;++j) scanf("%d",&module[i][j]); } for(int m=1;m<=c;m++) { for(int n=1;n<=r;n++) if(!visit[m][n]) { s=0; number++; Dfs(m,n); if(size<s) size=s; } } printf("%d/n%d/n",number,size); return 0; }