【备战秋招】每日一题:2023.07.08-科大讯飞-第二题-塔子哥的宝物

塔子哥学算法

于 2023-07-30 10:29:51 发布

阅读量85

点赞数

文章标签： java 开发语言算法 eclipse spring boot

本文链接：https://blog.csdn.net/m0_73659489/article/details/132004335

版权

该问题是一个关于算法设计的挑战，要求从给定起点出发，设计一种路径遍历整个n×m的地板网格一次且仅一次，以找回遗忘的宝物。输入包括网格的大小n和m，以及一系列方向指示（上、下、左、右）。解决方案应能处理多解情况并返回任意有效路径。

摘要由CSDN通过智能技术生成

为了更好的阅读体检，可以查看我的算法学习网
 本题在线评测链接:P1392

题目内容

塔子哥有一些宝物藏在了家里的地板下面，地板为一个一个方格。现在他忘了有多少宝物,也忘了存放的位置。他现在希望你从一个点出发，翻开所有的地板一次且仅有一次。现在想让你找出翻开的路径。

两个正整数 $n$ 和 $m$ ，用空格隔开表示家中地板的大小

$\leq n,m \leq 1000$

保证 $n$ ， $m$ 不同时为 $1$

第一行输入两个正整数 $x$ 和 $y$ ，代表初始的点为第 $x$ 行第 $y$ 列

第二行输入一个长度为 $n * m - 1$ 的字符串，共有 $4$ 种字符；

" $W$ "向上走

" $S$ "向下走

" $A$ "向左走

" $D$ "向右走

有多解时输出任意即可。

输入

3 3

输出

3 1
DWAWDDSS

说明

如以下顺序所示

`5`	`4`	`3`
`6`	`7`	`2`
`9`	`8`	`1`

关注