Fractal Streets|分形之城

题目：

所需知识：递归+矩阵旋转

递归比较简单， 所以主要是通过图片直观的感受一下矩阵旋转

首先需要知道一个逆时针旋转度的公式， x， y是原坐标， x'， y'是变换后的坐标

下图， x轴正方向向下， y轴正方向向右

给相应坐标涂上颜色， 形成与等级一城市对应图案以便识别旋转

旋转图案， 查看观察图案新坐标与原坐标的变化

 矩阵顺时针旋转90°，即逆时针旋转270°， 把270°代入上面的数学公式， 可得

(x', y') = (y, -x)，  观察上图， 也确实符合对应结论

令红色格子对应为编号为1的房子， 此时如果只是单纯的将旋转后的图形平移覆盖原图， 那么红色格子在右上点， 但是所有城市编号1的房子都是在左上角， 所以我们并不能单纯的平移， 只能通过沿x轴翻转矩阵（注意， x轴为垂直向下的直线）, 于是推导出(x', y') = (y, x)

其它三部分也是类似的， 这里就不多作赘述