四川大学线下编程比赛第二题: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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值