解题思路:
直接搜索
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; char a[21][21]; int n,m; int j[1001]; int xm[5]={0,1,-1,0,0}; int ym[5]={0,0,0,1,-1}; int maxu; void ss(int x,int y,int k) { maxu=max(maxu,k); int tx,ty; for(int i=1;i<=4;i++) { tx=x+xm[i]; ty=y+ym[i]; if(j[a[tx][ty]]==0&&tx>0&&tx<=n&&ty>0&&ty<=m) { j[a[tx][ty]]=1; ss(tx,ty,k+1); j[a[tx][ty]]=0; } } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } j[a[1][1]]=1; ss(1,1,1); cout<<maxu<<endl; return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:518 |
Hello, world! (C语言代码)浏览:824 |
川哥的吩咐 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1461 |
拆分位数 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
小O的数字 (C++代码)浏览:757 |
孤独的骑士 (C语言代码)浏览:1363 |
1025题 初学者,求帮忙看下,不知道哪错了浏览:316 |
C二级辅导-阶乘数列 (C语言代码)浏览:1692 |
bestlv 2023-03-26 15:05:55 |
j[a[tx][ty]]是否为0