本题需要使用选择矩阵的程序求解,这个和Leetcode上的一个程序是一样道理的。如果使用额外空间,那么是很容易做到的,这里不使用额外空间,直接使用到位操作,空间效率是O(1),这是个非常漂亮的到位旋转程序。
题意还是很重要,这次看错了一句话,就WA了一次:
The maximum amount of cells which contains two equal numbers after overlapping, is the password.
这里是需要每次旋转之后求相同数字的最大值,而不是所有的相同数字之和。太快了审题错误啊。细心细心,再细心。
#include <stdio.h>
#include <vector>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <limits.h>
#include <stack>
#include <queue>
#include <set>
#include <map>
using namespace std;
const int MAX_N = 31;
int card1[MAX_N][MAX_N], card2[MAX_N][MAX_N], N;
void rotate90()
{
for (int i = 0, j = N-1; i < j; i++, j--)
{
for (int k = i, d = j; k < j; k++, d--)
{
int t = card1[i][k];
card1[i][k] = card1[d][i];
card1[d][i] = card1[j][d];
card1[j][d] = card1[k][j];
card1[k][j] = t;
}
}
}
int main()
{
while (~scanf("%d", &N) && N)
{
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
scanf("%d", &card1[i][j]);
}
}
int pw = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
scanf("%d", &card2[i][j]);
if (card1[i][j] == card2[i][j]) pw++;
}
}
for (int k = 0; k < 3; k++)
{
rotate90();
int tmp = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
if (card1[i][j] == card2[i][j]) tmp++;
}
}
if (tmp > pw) pw = tmp;
}
printf("%d\n", pw);
}
return 0;
}