MOOC-eg-tic-tac-toe游戏

MOOC学习过程中的例子

tic-tac-toe游戏  

读入3*3矩阵，为1表示对应位置为X,为0表示对应位置为O

程序判断是否有获胜方，输出表示获胜一方的字符X或O，无人获胜输出None

#include<stdio.h>

int main()
{
	const int size = 3;
	int board[size][size];
	int i,j;   //i为行数，j为列数 
	int num0fX,num0fO; //x数，o数
	int result = -1;   //-1表示无人获胜；0表示O获胜； 1表示X获胜
	// 读入矩阵 
	for( i=0 ; i<size ; i++){
		for( j=0 ; j<size ; j++){
			scanf("%d", &board[i][j]);
		}
	} 
	// 检查行
	for( i=0 ; i<size && result==-1 ; i++){
		num0fX = num0fO = 0;
		for( j=0 ; j<size ; j++){
			if( board[i][j]==1 ){
				num0fX ++;
			} else {
				num0fO ++;
			}
		}
		if( num0fX==size ){
			result = 1;
		} else if( num0fO==size ){
			result = 0;
		}
	} 
	// 检查列 
	for( j=0 ; j<size && result==-1 ; j++){
		num0fX = num0fO = 0;
		for( i=0 ; i<size ; i++){
			if( board[i][j]==1 ){
				num0fX ++;
			} else {
				num0fO ++;
			}
		}
		if( num0fX==size ){
			result = 1;
		} else if( num0fO==size ){
			result = 0;
		}
	} 
	// 检查主对角线
	num0fX = num0fO = 0;
	for( i=0 ; i<size && result==-1 ; i++){
		if( board[i][i]==1 ){
			num0fX ++;
		} else{
			num0fO ++;
		}
	} 
	if( num0fX==size ){
		result = 1;
	} else if( num0fO==size ){
		result = 0;
	}
	// 检查反向对角线 
	num0fX = num0fO = 0;
	for( i=0 ; i<size && result==-1 ; i++){
		if( board[i][size-1-i]==1 ){
			num0fX ++;
		} else{
			num0fO ++;
		}
	} 
	if( num0fX==size ){
		result = 1;
	} else if( num0fO==size ){
		result = 0;
	}
	// 输出结果
	switch( result ){
		case 1: printf("X"); break;
		case 0: printf("O"); break;
		case -1: printf("None"); break;
	} 
	
	return 0;
 } 

也可以再设置两个变量判断是否达成获胜条件，通过双重循环同时完成行和列的检查

#include<stdio.h>

int main()
{
	const int size = 3;
	int board[size][size];
	int i,j;   //i为行数，j为列数 
	int num0fX,num0fO,num1fX,num1fO; // 分别储存行和列或者两侧对角线的x数，行的o数 
	int result = -1;   //-1表示无人获胜；0表示O获胜； 1表示X获胜
	// 读入矩阵 
	for( i=0 ; i<size ; i++){
		for( j=0 ; j<size ; j++){
			scanf("%d", &board[i][j]);
		}
	} 
	// 双重循环检查行和列 
	for( i=0 ; i<size && result==-1 ; i++){
		num0fX = num0fO = num1fX = num1fO = 0;
		for( j=0 ; j<size ; j++){
			// 检查行 
			if( board[i][j]==1 ){
				num0fX ++;
			} else {
				num0fO ++; 
			}
			// 检查列 
			if( board[j][i]==1 ){
				num1fX ++;
			} else {
				num1fO ++; 
			}
		} 
		if( num0fX==size || num1fX==size ){
			result = 1;
		} else if( num0fO==size || num1fO==size ){
			result = 0;
		}
	} 
	//检查对角线
	num0fX = num0fO = num1fX = num1fO = 0;
	for( i=0 ; i<size && result==-1 ; i++){
		// 主对角线
		if( board[i][i]==1 ){
			num0fX ++;
		} else{
			num0fO ++;
		} 
		// 逆向对角线 
		if( board[i][size-1-i]==1 ){
			num1fX ++;
		} else{
			num1fO ++;
		}
	} 
	if( num0fX==size || num1fX==size ){
		result = 1;
	} else if( num0fO==size || num1fO==size ){
		result = 0;
	}
	// 输出结果
	switch( result ){
		case 1: printf("X"); break;
		case 0: printf("O"); break;
		case -1: printf("None"); break;
	} 
	
	return 0; 
 }