在日常生活中,我们经常会用到二维码。可以发现,无论以怎么的姿势进行扫码,只要二维码在自己设备的扫码区域内(且自身设备联网),均可以识别二维码。
这是因为二维码内有三个定位点(图中三个被框起来的黑点),根据定位点将整个二维码进行旋转,再识别信息。
上述四种情况最后旋转的结果为:
现在我们使用 n×n 的二维字符数组模拟二维码,其中 * 表示二维码中的定位点,保证二维字符数组中只有三个 * 且在矩阵的顶角处。
例如 3×3 的二维码:
请你帮助蒜头君计算出该 “二维码” 最终的旋转结果(即三个 * 分别在左上角、右上角、左下角)。