程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 4772 Zhuge Liang&#39;s Password 選擇矩陣

HDU 4772 Zhuge Liang&#39;s Password 選擇矩陣

編輯：C++入門知識

HDU 4772 Zhuge Liang's Password 選擇矩陣

本題需要使用選擇矩陣的程序求解，這個和Leetcode上的一個程序是一樣道理的。如果使用額外空間，那麼是很容易做到的，這裡不使用額外空間，直接使用到位操作，空間效率是O(1)，這是個非常漂亮的到位旋轉程序。

題意還是很重要，這次看錯了一句話，就WA了一次：

The maximum amount of cells which contains two equal numbers after overlapping, is the password.

這裡是需要每次旋轉之後求相同數字的最大值，而不是所有的相同數字之和。太快了審題錯誤啊。細心細心，再細心。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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;
}