算法笔记：矩阵映射问题

有一个矩形，四角位置分别标记为0,1,2,3。如下图：

20161117172925494618.png

有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。

有了这一些基本知识，就能以比较有趣的方式解答一些算法问题了（比如皇后问题）。