求一道模拟题的代码
  • 板块学术版
  • 楼主歌吟入梦
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/2/26 19:49
  • 上次更新2023/11/5 02:40:09
查看原帖
求一道模拟题的代码
54153
歌吟入梦楼主2021/2/26 19:49

输入n(≤50),输入n×n的数字华容道,0可和上下左右的位置交换位置(但在第一行不能和上面的数交换位置,在最后一行、第一列、最后一列类似)

要将华容道变成第一行从左到右依次是0到(n-1),第二行从左到右依次是n到(2n-1)

若无解,输出Impossible

否则输出每一步(0与上面的数交换输出U,和下面的数交换输出D,与左边的数交换输出L,与右边的数交换输出R),不打空格、空行

策略知乎上有

2021/2/26 19:49
加载中...