You have a maze with obstacles and non-zero digits in it
来源:互联网 发布:淘宝产品标题优化 编辑:程序博客网 时间:2024/06/07 01:01
You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of thefour neighbouring squares (up, down, left, right) and you cannot walk into obstacles or walk into a square more than once. When you finish, you can get a number by writing down the digits you encounter in the same order as you meet them. For example, you can get numbers 9784, 4832145 etc. The biggest number you can get is 791452384, shown in the picture above.
Your task is to find the biggest number you can get.
There will be at most 25 test cases. Each test begins with two integers R and C (2<=R,C<=15,R*C<=30), the number of rows and columns of the maze. The next R rows represent the maze. Each line contains exactly C characters (without leading or trailing spaces), each of them will be either '#' or one of the nine non-zero digits. There will be at least one non-obstacle squares (i.e. squares with a non-zero digit in it) in the maze. The input is terminated by a test case with R=C=0, you should not process it.
For each test case, print the biggest number you can find, on a single line.
3 7##9784###123####45###0 0
791452384
我写的代码:
#include<iostream>#include<cmath>#include<cstring>using namespace std;struct move{int x;int y;};int row;int column;char ss[15][15]={0};move x[30];char maxs[30]={0};void output(int n){static int Max=0;char mmax[30]={0};int i;if(n>=Max){Max=n;for(i=0;i<n;i++) mmax[i]=ss[x[i].x][x[i].y]; if(strlen(maxs)<strlen(mmax)) strcpy(maxs,mmax); if(strcmp(mmax,maxs)>0) { strcpy(maxs,mmax); }}}bool fun(int i,int j,int t)//判断当前坐标是否可以继续 {int f;if(ss[i][j]=='#') return false;if(i<0||i>row-1||j<0||j>column-1) return false;//查看之前是否走过这里for(f=0;f<t;f++)if(x[f].x==i&&x[f].y==j) return false;return true;}void backtrack(int i,int j,int t){ //如果 上下左右 都走不通了if(fun(i,j,t)) {x[t].x=i;x[t].y=j;//向上backtrack(i,j-1,t+1);//向下 backtrack(i,j+1,t+1);//向左 backtrack(i-1,j,t+1);//向右 backtrack(i+1,j,t+1);}else{if(t>0) output(t);}}int main(){char getsMax[25][30]={0};int i,j,n=0;cin>>row>>column;while(row>0&&row>=2&&column<=15&&column>0&&row*column<=30){ for(i=0;i<row;i++) for(j=0;j<column;j++) { cin>>ss[i][j]; } for(i=0;i<row;i++) for(j=0;j<column;j++) { backtrack(i,j,0); } // puts(maxs); strcpy(getsMax[n],maxs); n++; cin>>row>>column;}for(i=0;i<n;i++)cout<<getsMax[i]<<endl;return 0;}
- You have a maze with obstacles and non-zero digits in it
- Unfortunately you can't have non-Gradle Java modules and Android-Gradle modules in one project.
- Unfortunately you can't have non-Gradle Java modules and Android-Gradle modules in one project.
- How to create a Flex project with java Env so you can compile and debug it in Jboss directly?
- 81.You are currently located in Singapore and have connected to a remote database in Chicago.
- Arrays with non-zero lower index in VB2005
- 每天为自己充点电还是好的虽然前期的知识有点乏味,但走一步是一步的心态不能变。嗯,加油!If you find a path with no obstacles, it probably doesn’t
- Container exited with a non-zero exit code 127
- Have you ever chatted with a Hacker within a virus?
- Password and U option must have a non-empty value
- You Have a Choice
- Android studio Error :...you can't have non-Gradle Java modules and Android-Gradle modules ...
- django提交表单提示"You called this URL via POST, but the URL doesn't end in a slash and you have APPEND_SL
- django提交表单报错"You called this URL via POST, but the URL doesn't end in a slash and you have APPEND_SL
- django提交表单提示"You called this URL via POST, but the URL doesn't end in a slash and you have APPEND_SL
- Rat in a Maze
- if you have installed spm, it maybe you haven't set a NODE_PATH environment variable
- The following SSH command responded with a non-zero exit status.(vagrant)
- 字符设备驱动第十三课---内存分配
- Swift与OC中拷贝与可变性总结
- react之prop验证代码实例
- 移动前端开发之viewport的深入理解
- Synovus利息收入增长;高成本持续
- You have a maze with obstacles and non-zero digits in it
- HTML-CSS-JS Prettify 格式参数设置
- head命令
- final数据
- Android selector中的属性浅析
- 除了Maven,还有一种解决jar包管理及定制的好方法
- Ubuntu环境下使用g++编译cpp文件
- [iOS]数据库第三方框架FMDB详细讲解
- Python容器的数据类型 (python2)