1596 - 旋转矩阵
Time Limit : 1 秒
Memory Limit : 32 MB
任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。<br />
要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。
<br />
Input
输入有多组数据。<br />
每组数据第一行输入n(1<=n<=9),从第二行开始输入两个n阶矩阵。
<br />
Output
判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。
如果旋转角度的结果有多个,则输出最小的那个。
<br />
Examples
Input Format
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
Output Format
180 -1