我们的征途是星辰大海 蓝桥杯 Java组我们的征途是星辰大海:题目

举报
红目香薰 发表于 2022/01/21 23:19:48 2022/01/21
【摘要】 我们的征途是星辰大海:题目 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。   共有四种方格:   ‘.’ 代表空地,curiosity可以穿过它   ‘#’ 代表障碍物,不可穿越,不可停留   ‘S’ 代表curiosity的起始位置   ‘T’ 代表curiosity的目的地   NASA将...

我们的征途是星辰大海:题目


最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成。
  共有四种方格:
  ‘.’ 代表空地,curiosity可以穿过它
  ‘#’ 代表障碍物,不可穿越,不可停留
  ‘S’ 代表curiosity的起始位置
  ‘T’ 代表curiosity的目的地
  NASA将会发送一系列的命令给curiosity,格式如下:“LRUD”分别代表向左,向右,向上,向下走一步。由于地球和火星之间最近时也有55000000km!所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态,请编程完成它。

输入格式

  第一行是一个整数T,代表有几个测试样例
  每个测试样例第一行是一个整数N(1<=N<=50))代表迷宫的大小(N*N)。随后的N行每行由N个字符串组成,代表迷宫。接下来的一行是一个整数Q,代表有多少次询问,接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串,字符转长度小于1000.

输出格式

  对于每个询问输出单独的一行:
  “I get there!”:执行给出的命令后curiosity最终到达了终点。
  “I have no idea!”:执行给出的命令后curiosity未能到达终点。
  “I am dizzy!”:curiosity在执行命令的过程中撞到了障碍物。
  “I am out!”:代表curiosity在执行命令的过程中走出了迷宫的边界。
Sample Input 
  2
  2
  S.
  #T
  2
  RD
  DR
  3
  S.#
  .#.
  .T#
  3
  RL
  DDD
  DDRR
Sample Output
  I get there!
  I am dizzy!
  I have no idea!
  I am out!
  I get there!


心得:

这是一道对于算法比赛非常友好的题目,可以训练学生们对二维数据坐标的掌握能力。对后面理解深度搜索、广度搜索、动态规划都有非常大的帮助。所有一定要好好的练一练。



  
  1. import java.util.Scanner;
  2. public class Main {
  3. static Scanner sc = new Scanner(System.in);
  4. public static void main(String[] args) {
  5. String[] shabi = new String[999];
  6. int scount = 0;
  7. int a = sc.nextInt();
  8. for (int i = 0; i < a; i++) {
  9. int b = sc.nextInt();
  10. char[][] bb = new char[b][b];
  11. for (int j = 0; j < b; j++) {
  12. bb[j] = sc.next().toCharArray();
  13. }
  14. int c = sc.nextInt();
  15. String[] cc = new String[c];
  16. for (int j = 0; j < cc.length; j++) {
  17. cc[j] = sc.next();
  18. }
  19. char[][] ccc = new char[c][1000];
  20. for (int j = 0; j < c; j++) {
  21. for (int j2 = 0; j2 < cc[j].length(); j2++) {
  22. ccc[j][j2] = cc[j].charAt(j2);
  23. }
  24. }
  25. for (int j = 0; j < c; j++) {
  26. int h = 0;
  27. int s = 0;
  28. zb: for (int j2 = 0; j2 < 1000; j2++) {
  29. zc: for (int k = 0; k < b; k++) {
  30. for (int k2 = 0; k2 < b; k2++) {
  31. if (j2 == 0 && bb[k][k2] == 'S') {
  32. h = k2;
  33. s = k;
  34. break zc;
  35. }
  36. }
  37. }
  38. if (ccc[j][j2] >= 'A' & ccc[j][j2] <= 'Z') {
  39. if (ccc[j][j2] == 'L') {
  40. h--;
  41. if (s < 0 | s == b | h < 0 | h == b) {
  42. shabi[scount++] = "走出了迷宫的边界!";
  43. break zb;
  44. } else if (bb[s][h] == '#') {
  45. shabi[scount++] = "执行命令的过程中撞到了障碍物导致眩晕!";
  46. break zb;
  47. } else if (bb[s][h] == 'T') {
  48. shabi[scount++] = "抵达终点!";
  49. break zb;
  50. }
  51. } else if (ccc[j][j2] == 'R') {
  52. h++;
  53. if (s < 0 | s == b | h < 0 | h == b) {
  54. shabi[scount++] = "走出了迷宫的边界!";
  55. break zb;
  56. } else if (bb[s][h] == '#') {
  57. shabi[scount++] = "执行命令的过程中撞到了障碍物导致眩晕!";
  58. break zb;
  59. } else if (bb[s][h] == 'T') {
  60. shabi[scount++] = "抵达终点!";
  61. break zb;
  62. }
  63. } else if (ccc[j][j2] == 'U') {
  64. s--;
  65. if (s < 0 | s == b | h < 0 | h == b) {
  66. shabi[scount++] = "走出了迷宫的边界!";
  67. break zb;
  68. } else if (bb[s][h] == '#') {
  69. shabi[scount++] = "执行命令的过程中撞到了障碍物导致眩晕!";
  70. break zb;
  71. } else if (bb[s][h] == 'T') {
  72. shabi[scount++] = "抵达终点!";
  73. break zb;
  74. }
  75. } else if (ccc[j][j2] == 'D') {
  76. s++;
  77. if (s < 0 | s == b | h < 0 | h == b) {
  78. shabi[scount++] = "走出了迷宫的边界!";
  79. break zb;
  80. } else if (bb[s][h] == '#') {
  81. shabi[scount++] = "执行命令的过程中撞到了障碍物导致眩晕!";
  82. break zb;
  83. } else if (bb[s][h] == 'T') {
  84. shabi[scount++] = "抵达终点!";
  85. break zb;
  86. }
  87. }
  88. } else {
  89. shabi[scount++] = "老师付也不知道路了啊,游戏结束!";
  90. break zb;
  91. }
  92. }
  93. }
  94. }
  95. for (int i = 0; i < scount; i++) {
  96. System.out.println(shabi[i]);
  97. }
  98. }
  99. }

 

文章来源: laoshifu.blog.csdn.net,作者:红目香薰,版权归原作者所有,如需转载,请联系作者。

原文链接:laoshifu.blog.csdn.net/article/details/117385562

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。