九度OJ-题目1164：旋转矩阵-模拟

题目链接：http://ac.jobdu.com/problem.php?pid=1164

题目描述：

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

输入：

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

输出：

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

样例输入：

3
1 2 3
4 5 6
7 8 9
7 4 1
8 5 2
9 6 3

样例输出：

90

来源：

2008年北京航空航天大学计算机研究生机试真题

---

思路

画图模拟+分四种情况判断（别把0度落下） 注意点：并非四重循环+根据画图模拟的情况检查下标变化是否正确+注意是小于n而不是小于n-1(捂脸)

AC代码

#include<bits/stdc++.h>using namespace std;     int n;int a[10][10];//第一次输入的矩阵int b[10][10];//第二次输入的矩阵bool is90(){//判断是否是90度    int k = n-1;    int h = 0;    for(int i = 0;i < n;i++){//这里别错了（捂脸）        for(int j = 0;j < n;j++){            if(a[i][j] != b[h][k]){//h是行，k是列                        return false;            }            h++;            if(h == n){                k--;                h = 0;            }        }    }    return true;}