JAVA 二维数组里面找单位矩阵

Question

一个矩阵 内容如下：  1 0 1 0  0  4 
 -3 0 0 1 -1 -6 
1.5 1 0 0 0.5 9
我知道单位矩阵是 1 0 0
                 0 1 0
                 0 0 1 这样的有什么方法可以比较快地查找出这个矩阵里面的
                          0 1 0
                          0 0 1
                          1 0 0
方法最好能推广到多维数组里面找这样“单位矩阵”....不用进行变换成标准的单位矩阵

Answer 1

以单位矩阵的左角为首对比码，进行循环对比。遍历原则首码采用顺序循环遍历。
一旦首码相符，则基于首码位置对比首码下方和左方数字与原矩阵的值是否相符。如果相符，在进行递归对比。如果完全相符。从原矩阵标记该区域已核对完成。
这样的算法是对比最快的了~~

Answer 2

不过如果你要是知道堆这种数据结构的特性的话。用堆来做数学模型转换，会有更高速的对比方法。