範例程式碼 uva10813

//uva10813
#include <bits/stdc++.h>
using namespace std;

int table[5][5];    // 5*5 ���}�C�A�Ь��Ʀr�ɪ����٨S�Q�s�츹�A�Y�Q�s�츹�A�h��Ӧ�m�Ь� -1
int input[75];      // Ū�i�s�����Ǫ��}�C

// �ˬd�}�C���O�_���s�u�A�q ( ii, jj ) ���_�I�A�O�_���P�@��A�P�@�C�A�P�@�﨤�u�A�ֿn������ -1
bool check(int ii, int jj){
    int a1 = 0, a2 = 0, a3 = 0, a4 = 0;
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            if(table[i][j]==-1){
                if(i==ii)       a1++;   // �P�@��
                if(j==jj)       a2++;   // �P�@�C
                if(i+j==ii+jj)  a3++;   // ���﨤�u
                if(i-j==ii-jj)  a4++;   // �D�﨤�u
            }
        }
    }
    if(a1==5||a2==5||a3==5||a4==5)  return true;    // �ֿn�����ӡA�h���s�u
    else                            return false;   // �_�h�A�S���s�u
}

//�p�G id ���X�{�b 5*5 �}�C���A�h��Ӧ�m�q id �Ь� -1�A���۩I�s check �A�ˬd�O�_���s�u����
bool mark(int id){
    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            if(table[i][j]==id){
                table[i][j]=-1;
                return check(i,j);
            }
        }
    }
    return false;
}

int main(){
freopen("l.txt","w",stdout);
    int test = 0;
    cin>>test;
    while(test--){      // �C�@�մ���AŪ�J�ѽL�A�H�� 75 �ӼƦr���s������
        // Ū�J 5*5 �}�C
        memset(table, 0, sizeof(table));
        table[2][2] = -1;
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                if(i==2&&j==2)  continue;
                cin>>table[i][j];
            }
        }

        // Ū�J�s������
        for(int i=0;i<75;i++)   cin>>input[i];

        // �ھ� 5*5 �}�C�Υs�����ǡA�P�_�ĴX�^�X�}�l�X�{�s�u
        for(int i=0;i<75;i++){
            if(mark(input[i])){
                printf("BINGO after %d numbers announced\n",i+1);
                break;
            }
        }
    }
    return 0;
}