中国大学MOOC《程序设计入门-C语言》学习（九）：Tic-Tac-Toe游戏（井字棋）

Tic-Tac-Toe游戏（井字棋）

问题描述：

读入一个3x3的矩阵，矩阵中的数字为1表示该位置上有一个X，为0表示为O；
程序判断这个矩阵中是否有获胜的一方，输出表示获胜一方的字符X或O，或输出无人获胜 。

程序：

需要使用二维数组，这里将检查行和检查列合并在了一起，将检查主对角线和副对角线也合并在了一起。对程序输入测试案例后，未发现问题。

#include 

int main()
{
	const int SIZE = 3;
	int board[SIZE] [SIZE];
	int i, j;
	int numX1, numX2;
	int numO1, numO2;
	int result = -1;     //-1:没人赢， 1：X赢， 0:O赢
	
	//读入矩阵
	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++ ) {
	 	numX1 = numX2 = 0;
	 	numO1 = numO2 = 0;
		for(j=0; j<SIZE; j++){
			if ( board[i][j] == 1 ) {
				numX1 ++;
			} else {
				numO1 ++;
			}
			if ( board[j][i] == 1 ) {
				numX2 ++;
			} else {
				numO2 ++;
			}
		}
		if ( numX1==SIZE || numX2==SIZE ) {
			result = 1;
		}else if ( numO1==SIZE || numO2==SIZE )  {
			result = 0;
		}
	}
	
	//检查对角线
	 numX1 = numX2 = 0;
	 numO1 = numO2 = 0;
	 for ( i=0; i<SIZE; i++ ){
	 	if( board[i][i] == 1 ) {
	 		numX1 ++;
		 } else {
		 	numO1 ++;
		 }
		 if( board[i][SIZE-i-1] == 1 ) {
	 		numX2 ++;
		 } else {
		 	numO2 ++;
		 }
		 if ( numX1==SIZE || numX2==SIZE ) {
			result = 1;
		}else if ( numO1==SIZE || numO2==SIZE )  {
			result = 0;
		}
	 }
	 
	 //输出结果 
	 if( result == -1){
	 	printf("无人获胜\n");
	 } else if ( result == 1) {
	 	printf("X获胜\n");
	 } else {
	 	printf("O获胜\n");
	 }
	 
	return 0;
}

二维数组

• int a[3][5];
• 通常理解为a是一个3行5列的矩阵。

二维数组的初始化

int a[3][5]={
{0,1,2,3,4},
{2,3,4,5,6},
};

• 列数是必须给出的，行数可以由编译器来数；
• 每行一个{}，逗号分隔；
• 最后的都好可以存在，有古老的传统；
• 如果省略，表示补零；
• 也可以用定位（*C99 ONLY）。