PTA 五子棋赢了吗？ C语言

叁歲伎倆 2022-03-09 08:37 246阅读 0赞

# 五子棋赢了吗？（简易判断） #

**问题描述**  
　　假设五子棋的棋盘是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.\*\*\*....\#.....\#.............\*......\*][6._...._....._............._......]

**输出样例1:**

Not yet

**输入样例2:**  
![在这里插入图片描述][20190312165604489.png]

**输出样例2:**

Win 1 6

这是笔者参加学校的天梯赛的试题，笔者成绩不佳，被刷下来了~~所以就决定把这些题目再刷一遍 。 另外，笔者对蓝桥杯的省赛已经完全没有信心了，能把它免费给我刷的题刷一遍就好了。Ｔ＿Ｔ  
　　  
　　这道题分值一般，也就十五分 ，但是笔者没写出来．．．全场得分率也不高，总的来说，是因为细节比较多，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<N; i++) { for(j=0; j<N; j++) { putchar(pan[i][j]); } putchar(10); } */ 
        
        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;
    }

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

欢迎叨扰哦，以上~

[6._...._....._............._......]: /images/20220309/5bc8f6ee26d44736b5815c76baf14fb2.png
[20190312165604489.png]: /images/20220309/db32490c75df44a2904498fef4dc1702.png