HDU4772--Zhuge Liang's Password（160）

来源：互联网发布：java中md5加密怎么写编辑：程序博客网时间：2024/04/30 13:03

【题目】点击打开链接

【题解】这道题就是考察一个矩阵旋转的算法。输入并不难，就是对两个矩阵进行0度，90度，180度，270度旋转看是否有数字相同。

设i，j是行和列，则对于

0度：a[i][j]=b[i][j];

90度：

列号变为行号
（n - 行号 + 1）变成列号
规律： a[i][j] = b[j][n - i + 1]

180度：

（n - 行号 + 1）变为行号
（n - 列号 + 1）变为列号
规律：a[i][j] = b[n - i + 1][n - j + 1]

270度：

行号变为列号
（n - 列号 + 1）变为行号
规律：a[i][j] = b[n - j + 1][i]

所以这样就分别进行比较就OK了。

#pragma warning(disable:4786)#include<iostream>#include<algorithm>#include<cmath>#include<stdio.h>#include<time.h>#include<stdlib.h>#include<queue>#include<set>#include<vector>#include<string>#include<ctime>#include<string.h>using namespace std;#define pi acos(-1.0)//#define LL __int64typedef long long LL;#define INF 0x7fffffffffffffff#define bug puts("hear!")#define inf 0x7fffffff#define eps 1e-10#define FRE freopen("in.txt","r",stdin)#define E exp(1.0)#define mod 1000000007#define len 35int switchMatrix(int (*a)[len], int (*b)[len], int n);int s[len][len];int main(){    int i, j, n, angle;    int a[len][len], b[len][len];    while(scanf("%d", &n) != EOF&&n!=0)    {        for(i = 1; i <= n; i ++)        {            for(j = 1; j <= n; j ++)            {                scanf("%d", *(a + i) + j);            }        }        for(i = 1; i <= n; i ++)        {            for(j = 1; j <= n; j ++)            {                scanf("%d", *(b + i) + j);            }        }        angle = switchMatrix(a, b, n);        printf("%d\n", angle);    }    return 0;}int switchMatrix(int (*a)[len], int (*b)[len], int n){    int angle, i, j,f;    angle=0;f=0;    for(i = 1; i <= n; i ++)    {        for(j = 1; j <= n; j ++)        {            if(a[i][j]==b[i][j])                angle++;        }    }    for(i = 1; i <= n; i ++)    {        for(j = 1; j <= n; j ++)        {            if(a[i][j]==b[j][n-i+1])                f++;        }    }    if(f>angle)angle=f;    f=0;    for(i = 1; i <= n; i ++)    {        for(j = 1; j <= n; j ++)        {            if(a[i][j] == b[n - i + 1][n - j + 1])                f++;        }    }    if(f>angle)angle=f;    f=0;    for(i = 1; i <= n; i ++)    {        for(j = 1; j <= n; j ++)        {            if(a[i][j] == b[n - j + 1][i])                f++;        }    }     if(f>angle)angle=f;    return angle;}