hdu 4772 Zhuge Liang's Password

hdu 4772 Zhuge Liang's Password

一道简单题，求的是诸葛亮的密码，就是大小相同的两个矩阵，放在一起，对应位置上的数字要么相同，要么不同，可以将矩阵旋转0,90,180，270度，矩阵要完全旋转，不能只旋转一部分，四个旋转中，对应位置上数字相同数目最大的就是密码，输出密码即可。数据量小，可以四个for循环直接暴力。

代码如下：

/*************************************************************************
	> File Name: a.cpp
	> Author: gwq
	> Mail: gwq5210@qq.com 
	> Created Time: 2014年10月29日 星期三 22时13分06秒
 ************************************************************************/

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

#define N 50

int g[N][N], mp[N][N];

int main(int argc, char *argv[])
{
	int n;
	while (scanf("%d", &n) != EOF) {
		if (n == 0) {
			break;
		}

		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				scanf("%d", &g[i][j]);
			}
		}
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				scanf("%d", &mp[i][j]);
			}
		}

		int ans = 0;
		int ans1 = 0;
		int ans2 = 0;
		int ans3 = 0;
		int ans4 = 0;
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				if (g[i][j] == mp[i][j]) {
					++ans1;
				}
			}
		}
		ans = max(ans, ans1);
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				if (g[i][j] == mp[j][n - i - 1]) {
					++ans2;
				}
			}
		}
		ans = max(ans, ans2);
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				if (g[i][j] == mp[n - i - 1][n - j - 1]) {
					++ans3;
				}
			}
		}
		ans = max(ans, ans3);
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				if (g[i][j] == mp[n - j - 1][i]) {
					++ans4;
				}
			}
		}

		ans = max(ans, ans4);
		printf("%d\n", ans);
	}

	return 0;
}