4*4的矩阵，判断是否能通过上下左右移动达到理想状态

之前面试的一道算法题，但是楼主刷题比较少，，想求问大家这题有没有相关利口原题可以参考一下，

题目是给一个4*4的矩阵，这个矩阵是ideal status。判断任一矩阵能否通过元素的上下左右移动来达到ideal status。

感谢各位大佬！！！

请给一对input/expected output例子

ideal status:

     [,1] [,2] [,3] [,4]
[1,] "a"  "b"  "c"  "d"
[2,] "e"  "f"  "g"  "h"
[3,] "i"  "j"  "k"  "l"
[4,] "m"  "n"  "o"  "*"

输入的矩阵元素一样，但是位置不一样

呜呜呜原来楼主，这是去年的面试题了，今年要面同一家公司，于是想着临时抱佛脚，先解决下去年的题。所以题目只能记得个大概，想找找看有没有类似的完整的题可以参考下。

抱歉题目里讲的不清楚。

input就是一个4*4矩阵，output是True/False

元素的上下左右移动就是每个元素都可以和相邻的上下左右互换。

ideal status是题目自己定义的一个最终的状态。看输入的矩阵能不能通过相邻元素的互换达到定义的理想矩阵的样子。

元素的上下左右移动，这个操作具体是什么，你是指上下或者左右相邻两个元素交换位置吗？

请问什么叫ideal status？

相邻能交换，那么就可以实现矩阵任意打乱。所以只需要比较ideal status和input的元素是不是相同就可以了。

同意楼上，相邻两个互换的话可以达到的效果是任意两个元素可以交换位置，题目是不是有给了操作数的限制啊

类似 利口齐齐三 滑动迷宫

JacksonYEE 发表于 2021-1-5 06:58
ideal status:

     [,1] [,2] [,3] [,4]

你连题目内容都没讲清楚，我猜应该是 * 代表一个空格，每个字母可以挪到空格里面，然后判断能不能解出来（即回复到理想状态）？