首页 > 代码库 > 《Cracking the Coding Interview》——第17章:普通题——题目2

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

2014-04-28 22:05

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

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

代码:

 1 // 17.2 Write an algorithm to check if someone has won the tic-tac-toe game.
 2 // Here is the game:
 3 //    xo-
 4 //    ox-
 5 //    --x
 6 // ‘x‘ won the game.
 7 // Rule: anyone who gets three consecutive pieces in a row, a column or a diagonal line first wins.
 8 #include <cstdio>
 9 using namespace std;
10 
11 int check(int a[][3])
12 {
13     if (a == nullptr) {
14         return -1;
15     }
16     
17     int i;
18     for (i = 0; i < 3; ++i) {
19         if (a[i][0] == a[i][1] && a[i][1] == a[i][2] && a[i][2] != 0) {
20             return a[i][2];
21         }
22         if (a[0][i] == a[1][i] && a[1][i] == a[2][i] && a[2][i] != 0) {
23             return a[i][2];
24         }
25     }
26     if (a[0][0] == a[1][1] && a[1][1] == a[2][2] && a[2][2] != 0) {
27         return a[2][2];
28     }
29     if (a[0][2] == a[1][1] && a[1][1] == a[2][0] && a[2][0] != 0) {
30         return a[2][2];
31     }
32     
33     return 0;
34 }
35 
36 int main()
37 {
38     int a[3][3];
39     int i, j;
40     
41     for (i = 0; i < 3; ++i) {
42         for (j = 0; j < 3; ++j) {
43             scanf("%d", &a[i][j]);
44         }
45     }
46     printf("%d\n", check(a));
47     
48     return 0;
49 }