《Cracking the Coding Interview》——第17章：普通题——题目2

2014-04-28 22:05

题目：写个程序判断三连棋哪一方赢了。

解法：三个相同的棋子连成一条横线，竖线或者对角线就判断为赢了。

代码：

 // 17.2 Write an algorithm to check if someone has won the tic-tac-toe game.
 // Here is the game:
 //    xo-
 //    ox-
 //    --x
 // 'x' won the game.
 // Rule: anyone who gets three consecutive pieces in a row, a column or a diagonal line first wins.
 #include <cstdio>
 using namespace std;

 int check(int a[][])
 {
     if (a == nullptr) {
         return -;
     }

     int i;
     for (i = ; i < ; ++i) {
         if (a[i][] == a[i][] && a[i][] == a[i][] && a[i][] != ) {
             return a[i][];
         }
         if (a[][i] == a[][i] && a[][i] == a[][i] && a[][i] != ) {
             return a[i][];
         }
     }
     if (a[][] == a[][] && a[][] == a[][] && a[][] != ) {
         return a[][];
     }
     if (a[][] == a[][] && a[][] == a[][] && a[][] != ) {
         return a[][];
     }

     return ;
 }

 int main()
 {
     int a[][];
     int i, j;

     for (i = ; i < ; ++i) {
         for (j = ; j < ; ++j) {
             scanf("%d", &a[i][j]);
         }
     }
     printf("%d\n", check(a));

     return ;
 }