1235: 【C++】旋转矩阵

Memory Limit：32 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：11 Solved：7

Description



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


Input



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


Output



判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
如果旋转角度的结果有多个，则输出最小的那个。


Sample Input Copy 

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

Sample Output Copy 

180
-1

Source/Category