四川大学线下编程比赛第二题：Peter的X



题目详情:

Peter是个小男孩，他总是背不清26个英文字母。于是，刁钻的英语老师给他布置了一个非常奇怪的作业，老师给了他一个由26个英文字母构成的N*N 的矩阵（我们保证N一定是一个奇数），问他这个矩阵构成的图案是否是一个标准的“X”。

一个标准的X的定义：1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母，且字母与对角线上的字母不同。

如果是则输出“YES”，否则输出“NO”。

输入描述：

多组测试数据（数据量在100组以内）。每组测试数据第一行为一个整数N（1<=N<=300），表示表格的大小。

下面是N行是一个由字母构成的N*N的矩阵。

输出描述：

对于每组输入数据，输出一行“YES”或“NO”。

答题说明:

输入样例：

5

xooox

oxoxo

soxoo

oxoxo

xooox

3

wsw

sws

wsw

3

xpx

pxp

xpe

输出样例：

NO

YES

NO

解析：这道题其实可以分为三个小问题来判断：1、判断对角线上的所有字母是否都相同；2、判断非对角线上的字符都相同；3、判断对角线上的字母是否不等于非对角线上的字母。这题比较简单，不做多余的解析。

程序：

#include<stdio.h>
char g[301][301];
int Cal(int N)
{
	char x=g[0][0],y=g[0][1];
	int i,j;
	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
			if(i==j || i==N-j-1)
			{
				//printf("x:%d %d %c\n",i,j,g[i][j]);
				if(x!=g[i][j])
				{
					return 0;
				}
			}
			else 
			{
				if(N>2)
				{
					//printf("y:%d %d %c\n",i,j,g[i][j]);
					if(x==y || y!=g[i][j])
					{
						return 0;
					}
				}
			}
		}
	}
	return 1;
}
int main()
{
	char c;
	int N,i,j,b;
	while(scanf("%d",&N)==1)
	{
		for(i=0;i<N;i++)
		{
			scanf("%c",&c);
			for(j=0;j<N;j++)
			{
				scanf("%c",&g[i][j]);
			}
		}
	    b =	Cal(N);
	    if(b==0)
	    {
	    	printf("NO\n");
	    }
	    else
	    {
	    	printf("YES\n");
	    }
	}
	return 0;
}