PTA 五子棋赢了吗? C语言

五子棋赢了吗?(简易判断)

问题描述
  假设五子棋的棋盘是N* N的(正整数N<20),黑子用*表示,白子用#表示,空位置用. 表示。
  
  现给你一个棋局,请判断黑子是否获胜,如获胜,显示Win,并给出获胜排列的最左边那列的最上方那颗棋子的坐标。(棋盘左上角坐标是 (0, 0) ,右下角坐标是 (N-1, N-1)),如果未获胜,则显示“Not yet”。

注意:
  不考虑白子是否获胜以及棋子个数与黑子是否匹配,只考虑黑子排列。为简化计算,不用考虑“活四”、“四三连”、“长连”、“三三连”等获胜或禁手条件,只判断黑子有5个(或更多)排成一条直线,包括横线、竖线或斜线为胜利条件。
  
  输入保证最多只出现一处黑子胜利的排列,不需要考虑有多处排列时如何判断最左位置。

输入格式:
  
  第一行是正整数N(N<20),接下来是表示棋盘排列的N行字符,每行有N个*或#或.字符。

输出格式
  :
  若黑子(用*表示)获胜,打印一行字符,依次是 Win X Y ,其中X Y是黑子获胜排列的最左边那列的最上方的一颗棋子的坐标,X表示横坐标,Y表示纵坐标。若黑子未获胜,打印一行: Not yet 。

输入样例1:

6.***....#.....#.............*......*

输出样例1:

Not yet

输入样例2:
在这里插入图片描述

输出样例2:

Win 1 6

  这是笔者参加学校的天梯赛的试题,笔者成绩不佳,被刷下来了~~所以就决定把这些题目再刷一遍 。 另外,笔者对蓝桥杯的省赛已经完全没有信心了,能把它免费给我刷的题刷一遍就好了。T_T
  
  这道题分值一般,也就十五分 ,但是笔者没写出来...全场得分率也不高,总的来说,是因为细节比较多,enmmm,因为笔者有写注释,所以就不说废话了,还是直接贴代码吧…

#include <stdio.h>
#include <stdlib.h>

char pan[21][21];

int main() {
	int N;
	int i,j;
	
	scanf("%d",&N);
	getchar();	//读掉缓存区中的一个回车符;很重要的一个点!!
//因为之前的N,此时缓存区有一个回车符,必须先清空,不然影响后面字符的读取。

	for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
			pan[i][j]=getchar();
		}
		getchar();	//一行结束,将最后输入的回车符读掉; 
	} 
	
/*	putchar(10);	 //测试棋盘输入结果,10是回车符的ASCII代码值(这里略坑) 但是这段在这道题中只做一个检查,贴这段主要是为了学习
	for(i=0; i 
    
    for(i=0;i<N;i++)
	{
		for(j=0;j<N;j++)
		{
			if(pan[i][j]=='*')
			{
			//打横判断
				if(j+4<N&&pan[i][j+1]=='*'&&pan[i][j+2]=='*'
				&&pan[i][j+3]=='*'&&pan[i][j+4]=='*')
				{
					printf("Win %d %d",j,i);	//注意根据样例2,应该是先列后行 
					return 0; 
				}
			
			//打竖判断
				if(i+4<N&&pan[i+1][j]=='*'&&pan[i+2][j]=='*'
				&&pan[i+3][j]=='*'&&pan[i+4][j]=='*')
				{
					printf("Win %d %d",j,i);
					return 0; 
				}
				
			//斜右下判断
				if(i+4<N&&j+4<N&&pan[i+1][j+1]=='*'&&pan[i+2][j+2]=='*'
				&&pan[i+3][j+3]=='*'&&pan[i+4][j+4]=='*')
				{
					printf("Win %d %d",j,i);
					return 0; 
				}
				
				//斜左下判断
				if(i+4<N&&j-4<N&&pan[i+1][j-1]=='*'&&pan[i+2][j-2]=='*'
				&&pan[i+3][j-3]=='*'&&pan[i+4][j-4]=='*')
				{
					printf("Win %d %d",j-4,i+4);	//因为是斜左下,所以最左边第一颗棋子应该是最下面的一颗 
					return 0; 
				}
			}
		}
	} 
	
	printf("Not yet"); 
	 
	return 0;
}

所有需要注意的都在注释中啦~~ ,认真看吧~

欢迎叨扰哦,以上~

你可能感兴趣的:(PTA 五子棋赢了吗? C语言)