为了更好的阅读体检,可以查看我的算法学习网
本题在线评测链接:P1392
题目内容
塔子哥有一些宝物藏在了家里的地板下面,地板为一个一个方格。现在他忘了有多少宝物,也忘了存放的位置。他现在希望你从一个点出发,翻开所有的地板一次且仅有一次。现在想让你找出翻开的路径。
输入描述
两个正整数 n n n和 m m m,用空格隔开表示家中地板的大小
1 ≤ n , m ≤ 1000 1 \leq n,m \leq 1000 1≤n,m≤1000
保证 n n n, m m m不同时为 1 1 1
输出描述
第一行输入两个正整数 x x x和 y y y,代表初始的点为第 x x x行第 y y y列
第二行输入一个长度为 n ∗ m − 1 n*m-1 n∗m−1的字符串,共有 4 4 4种字符;
" W W W"向上走
" S S S"向下走
" A A A"向左走
" D D D"向右走
有多解时输出任意即可。
样例
输入
3 3
输出
3 1
DWAWDDSS
说明
如以下顺序所示
5 | 4 | 3 |
---|---|---|
6 | 7 | 2 |
9 | 8 | 1 |