C/C++ Biggest Number

最新推荐文章于 2022-06-01 20:00:35 发布

小丫么小垃圾

最新推荐文章于 2022-06-01 20:00:35 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_I_Q/article/details/82663385

题目描述

You have a maze with obstacles and non-zero digits in it:

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 the four 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 leadi