解题思路:
直接搜索
注意事项:
参考代码:
#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++代码)100以内质数直接打表就好了浏览:1191 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:564 |
矩阵转置 (C语言代码)浏览:1525 |
买不到的数目 (C++代码)浏览:864 |
C语言训练-求PI* (C语言代码)浏览:613 |
本人酷爱递归实现很多问题,这里也是浏览:553 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:954 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:561 |
字符逆序 (C语言代码)浏览:457 |
bestlv 2023-03-26 15:05:55 |
j[a[tx][ty]]是否为0