输入n(≤50),输入n×n的数字华容道,0可和上下左右的位置交换位置(但在第一行不能和上面的数交换位置,在最后一行、第一列、最后一列类似)
要将华容道变成第一行从左到右依次是0到(n-1),第二行从左到右依次是n到(2n-1)
若无解,输出Impossible
否则输出每一步(0与上面的数交换输出U,和下面的数交换输出D,与左边的数交换输出L,与右边的数交换输出R),不打空格、空行
策略知乎上有