问题 1560 --二维码

1560: 二维码

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

手机二维码功能十分强大,即使二维码放反了,扫描仪照样可以识别二维码,请你变成实现这一功能。

所谓的二维码,其实就是一个01矩阵(仅由0和1构成的二维矩阵),现在你知道了顺时针偏移了X度的二维码的图像,请你输出原来的二维码的图像,数据保证X是0、90、180、270、360这五个数之中的一个数。

输入

输入包含一个正整数X,一个正整数n和一个01矩阵。

n表示01矩阵的一行、一列的数字的数量。

输出

输出仅包含一个修改过后的01矩阵。

 

样例输入

180  5
1 0 0 1 1
1 1 1 0 0
0 1 1 0 0
1 0 0 0 0
0 0 0 1 1

样例输出

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

提示


25%的数据满足X=0或360



有25%的数据,n<=10



对于100%的数据,n<=100

来源

 

[提交][状态]