poj 2302 Traditional BINGO

//就是按下面的数一个一个处理,如果是已有的牌则标记上,如果有任意横排,竖排,或斜排的数都被标记了则游戏结束
#include <iostream>
using namespace std;

int bingo[5][5];
int num[75];

int main()
{
    int tc, i, j, k, c;
    bool flag1, flag2, flag3, flag4;
    cin >> tc;
    while (tc--)
    {
          flag1 = flag2 = flag3 = flag4 = false;
          for (i = 0; i < 5; i++)
             for (j = 0; j < 5; j++)
             {
                 if (i == 2 && j == 2)
                    bingo[i][j] = -1;
                 else 
                    cin >> bingo[i][j];
             }
          for (i = 0; i < 75; i++)
              cin >> num[i];
          for (i = 0; i < 75; i++)
          {
              for (j = 0; j < 5; j++)
                for (k = 0; k < 5; k++)
                {
                    if (num[i] == bingo[j][k])
                       bingo[j][k] = -1;
                }
              
              //横列数字的判断 
              for (j = 0; j < 5; j++)
              {
                  c = 0;
                  if (flag1)  
                     break;
                 for (k = 0; k < 5; k++)
                 {
                     if (bingo[j][k] == -1)
                        c++;
                 }
                 if (c == 5)
                 {
                    flag1 = true;
                    break;
                 }
              }
              
              //竖列数字的判断 
              for (j = 0; j < 5; j++)
              {
                  c = 0;
                  if (flag2) 
                      break;
                 for (k = 0; k < 5; k++)
                 {
                     if (bingo[k][j] == -1)
                        c++;
                 }
                 if (c == 5)
                 {
                     flag2 = true;
                     break;
                 }
              }
              
              //对对角线的数字的判断 
              if (bingo[0][0] == -1 && bingo[1][1] == -1 && bingo[2][2] == -1 && bingo[3][3] == -1 && bingo[4][4] == -1)
                 flag3 = true;
              
              if (bingo[0][4] == -1 && bingo[1][3] == -1 && bingo[2][2] == -1 && bingo[3][1] == -1 && bingo[4][0] == -1)
                 flag4 = true;
                 
              if (flag1 || flag2 || flag3 || flag4)
              {
                 cout << "BINGO after " << i+1 << " numbers announced" << endl;
                 break;
              }
          }
    }
    
    system("pause");
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值