HDU 4772 Zhuge Liang's Password 水

枚举一下四种不同的情况，然后比较一下那个对应的最多就行。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int s1[305][305],s2[305][305],s3[305][305],s4[305][305];
int p[305][305];
int main()
{
	int n;
	while(scanf("%d",&n),n!=0)
	{
		int ans=0,i,j,num=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				scanf("%d",&s1[i][j]);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
				scanf("%d",&p[i][j]);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				s2[i][j]=s1[j][n-i-1];
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				s3[i][j]=s2[j][n-i-1];
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				s4[i][j]=s3[j][n-i-1];
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s1[i][j]==p[i][j])
					num++;
			}
			
		}
		if(num>ans)
			ans=num;
		num=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s2[i][j]==p[i][j])
					num++;
			}
			
		}
		if(num>ans)
			ans=num;
		num=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s3[i][j]==p[i][j])
					num++;
			}
			
		}
		if(num>ans)
			ans=num;
		num=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s4[i][j]==p[i][j])
					num++;
			}
			
		}
		if(num>ans)
			ans=num;
		printf("%d\n",ans);
	}
	return 0;
}