2745 - 神奇的二维码

【具体要求】 二维码是现在日常生活中最常用到的一种编码,比如名片、传单、产品包装上都会用到二维码。

不知道同学们有没有发现一个有趣的现象,二维码是不规律的,但是我们不管从哪个角度去扫码,都能正确识别。主要是因为二维码有三个定位点,手机通过这三个点位置来确定二维码编码的区域和角度。

如下图所示:

现要求输入一个由 0 和 1 组成的正方形二维码矩阵(且左上角、右上角、左下角三个定位点必须为“1”),将二维码顺时针旋转 90 度后输出。

输入

输入共 n+1 行,第一行输入一个正整数 n(4 <= n <= 32),表示该二维码矩阵大小为 n * n;

第 2~n+1 行,每行 n 个由 0 或 1 组成,数字之间用空格隔开,代表二维码矩阵(且左上角、右上角、左下角三个定位点必须为“1”)。

输出

输出 n 行,每行 n 个正整数,输出矩阵为顺时针旋转 90 度后的矩阵二维码。

样例

输入

4 
1 0 0 1 
0 1 0 1 
1 1 0 0 
1 0 1 0 

输出

1 1 0 1
0 1 1 0 
1 0 0 0 
0 0 1 1 

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题