[ARC153B] Grid Rotations
每次旋轉(zhuǎn)180,不改變同行/同列關(guān)系,甚至不改變相鄰關(guān)系(若把每行每列看成是首尾相連的)。
旋轉(zhuǎn)一次,相鄰關(guān)系的方向會(huì)翻轉(zhuǎn)一下。偶數(shù)次旋轉(zhuǎn),相鄰關(guān)系的方向也保持不變。
結(jié)論:跟蹤一個(gè)點(diǎn)(如左上角)的位置,再根據(jù)旋轉(zhuǎn)次數(shù)的奇偶性,即可確定結(jié)果網(wǎng)格與原網(wǎng)格的雙射。
標(biāo)簽: