问题 2041 --旋转矩阵

2041: 旋转矩阵

时间限制: 1 Sec  内存限制: 32 MB
提交: 32  解决: 18
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述


任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。
要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。


输入


输入有多组数据。
每组数据第一行输入n(1<=n<=9),从第二行开始输入两个n阶矩阵。


输出


判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。

如果旋转角度的结果有多个,则输出最小的那个。


样例输入

4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
16 15 14 13
12 11 10 9
8 7 6 5
4 3 2 1
3
1 2 3
4 5 6
7 8 9
3 2 1
6 5 4 
9 8 7

样例输出

180
-1

提示

来源

[提交][状态]