算法笔记:矩阵映射问题 有一个矩形,四角位置分别标记为0,1,2,3。如下图:有A,B两只小怪兽。它们可以同时在这个矩形的四角上任何位置.当A在0,B在1,记为(0, 1),当A在1,B在0记为 (1, 0)。可得一个矩阵对数字的映射如下:(0, 0) -> 0(0, 1) -> 1...(1, 0) -> 4...(3 ,3) -> 15共16种情况。易得A的位置为 x / 4。易得B的位置为 x % 4。有了这一些基本知识,就能以比较有趣的方式解答一些算法问题了(比如皇后问题)。 来自 大脸猪 写于 2016-11-17 17:21 -- 更新于2020-10-19 13:06 -- 1 条评论