[ZJ] a361. A. 賓果遊戲＠Morris' Blog｜PChome Online 個人新聞台

2012-08-15 08:13:20| 人氣1,974| 回應0 | 上一篇 | 下一篇

[ZJ] a361. A. 賓果遊戲

推薦 0 收藏 0 轉貼0 訂閱站台

內容：

　　在整理櫃子的時候，創創和守守發現了一疊賓果卡 (5 × 5 的方格紙上不按順序地印著 01 到 25 的數字)，所以他們還沒整理完櫃子就開始玩起賓果遊戲來了。

　　創創和守守玩賓果遊戲的方式可能和我們有點不一樣：他們會一人先抽一張賓果卡，再使用從網路上找到的某個程式輸出一組數列 (這個數列包含 25 個數字，每個數字都在 01 到 25 之間，已經出現過的數字就不會再重複出現)，然後按照數列裡數字出現的順序把賓果卡上的數字劃掉，直到其中一人的賓果卡上出現一條長度為 5 的直線、橫線或斜線為止，達成連線的人就是贏家；如果兩個人同時達成連線，則視為平手。

　　仔細想想，每次都要尋找數字、再把它劃掉、還有判斷是否有人勝利，這一連串的動作其實冗長又重複，所以創創和守守現在只想知道是誰贏了遊戲，而且他們還要回去整理櫃子呢！你可以在他們整理完櫃子之前幫忙寫一個程式，判斷誰抽到的賓果卡會贏得遊戲嗎？

輸入說明：

第一行有一個整數 T (T ≤ 50) 代表接下來有幾組測試資料。

每組測試資料包含兩張賓果卡和一組數列：前 10 列每列有 5 個數字，第 1 列到第 5 列代表第 1 張賓果卡，第 6 到第 10 列代表第 2 張賓果卡；第 11 列是由 25 個數字所組成的數列，每個數字都在 01 到 25 之間，出現過的數字不會重複出現。

輸出說明：

對於每組測試資料輸出哪張賓果卡會贏得遊戲，“1” 代表第 1 張，“2” 代表第 2 張，“0” 代表平手。

範例輸入： help

2
03 21 05 15 08
14 10 17 23 04
18 06 22 12 09
24 20 13 07 16
11 25 01 19 02
22 12 15 03 16
11 23 20 14 19
02 17 09 05 07
24 04 10 21 01
06 13 18 25 08
04 14 07 22 02 01 09 17 05 18 19 12 08 21 15 06 10 16 03 24 20 25 13 23 11
03 21 05 15 08
14 10 17 23 04
18 06 22 12 09
24 20 13 07 16
11 25 01 19 02
22 12 15 03 16
11 23 20 14 19
02 17 09 05 07
24 04 10 21 01
06 13 18 25 08
04 14 07 22 02 01 09 17 13 05 18 19 12 08 21 15 06 10 16 03 24 20 25 23 11

範例輸出：

2
0

提示：

出處：

2011 NPSC 國中組決賽 (管理：pcshic)

寫得不夠漂亮, 慚愧

#include <stdio.h>
int B[2][5][5];
void ban(int b[][5], int x) {
    int i, j;
    for(i = 0; i < 5; i++) {
        for(j = 0; j < 5; j++) {
            if(b[i][j] == x) {
                b[i][j] = 0;
                return;
            }
        }
    }
}
int bingo(int b[][5]) {
    int i, j;
    for(i = 0; i < 5; i++) {
        for(j = 0; j < 5; j++) {
            if(b[i][j])
                break;
        }
        if(j == 5) return 1;
        for(j = 0; j < 5; j++) {
            if(b[j][i])
                break;
        }
        if(j == 5) return 1;
    }
    for(i = 0; i < 5; i++)
        if(b[i][i])
            break;
    if(i == 5) return 1;
    for(i = 0; i < 5; i++)
        if(b[4-i][i])
            break;
    if(i == 5) return 1;
    return 0;
}
int main() {
    int t, i, j, x;
    scanf("%d", &t);
    while(t--) {
        for(i = 0; i < 5; i++) {
            for(j = 0; j < 5; j++) {
                scanf("%d", &B[0][i][j]);
            }
        }
        for(i = 0; i < 5; i++) {
            for(j = 0; j < 5; j++) {
                scanf("%d", &B[1][i][j]);
            }
        }
        int flag = -1;
        for(i = 0; i < 25; i++) {
            scanf("%d", &x);
            if(flag == -1) {
                ban(B[0], x);
                ban(B[1], x);
                int a = bingo(B[0]), b = bingo(B[1]);
                if(a && b) flag = 0;
                if(a && !b) flag = 1;
                if(!a && b) flag = 2;
            }
        }
        printf("%d\n", flag);
    }
    return 0;
}

我要檢舉

#a361#A. 賓果遊戲

台長： Morris

您可能對以下文章有興趣

b255. D. 跑跑卡丁車

b090. D. 正直DE

b094. H. 數字拼盤 (IDA* 版本)

b046. E. 智慧型單字查詢

人氣(1,974) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: NPSC |
此分類下一篇:[ZJ][DLX][最少重覆覆蓋] b199. D. 郵輪
此分類上一篇:[NPSC][2006 高中組][B.古力德] 最小覆蓋圓

回應(0)