旋转:转置加反转

矩阵顺时针旋转 90 度,等于先转置(行变列)再把每一行反转。这两步写进函数,四行代码搞定,不用为七种方块各抄一份。

function rotateCW(m) {
  return m[0].map((_, col) => m.map(row => row[col]).reverse());
}

逆时针同理:先反转每行再转置。反着调用三次顺时针也行,但多一次矩阵乘法,性能上无所谓,代码可读性上直接写清楚更好。

一个天然的测试用例:任何方块连续旋转四次,必须回到最初的矩阵。这行代码写错时,这个用例会立刻报错,不用构造复杂数据。

rotateCW(rotateCW(rotateCW(rotateCW(T)))) // 必须等于 T

旋转中心是个麻烦。4×4 矩阵绕中心转,T 块转完会从「伞形」变「凸字形」,但矩阵本身只看得到格子的相对位置,看不出中心偏在哪。这正是墙踢存在的原因——旋转后位置不对,就用位移试出来,下一篇专门讲。