首页 > 其他 > 详细

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

时间:2014-04-29 18:11:34      阅读:539      评论:0      收藏:0      [点我收藏+]

2014-04-28 22:05

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

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

代码:

bubuko.com,布布扣
 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 }
bubuko.com,布布扣

 

《Cracking the Coding Interview》——第17章:普通题——题目2,布布扣,bubuko.com

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

原文:http://www.cnblogs.com/zhuli19901106/p/3698070.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!