Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

http://zerojudge.tw/ShowProblem?problemid=d368

內容 ：

輸入說明 ：

輸出說明 ：

範例輸入 ：

範例輸出 ：

提示 ：

出處 ：

/**********************************************************************************/
/*  Problem: d368 "10196 - Check the Check" from UVa ACM 10196                    */
/*  Language: C                                                                   */
/*  Result: AC (4ms, 266KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-05-29 20:22:08                                     */
/**********************************************************************************/


#include<stdio.h>
#include<stdlib.h>
/*black 1a white 0A*/
char Map[8][9];
int bkx, bky, wkx, wky;
int D[8][2]={{0,1},{0,-1},
             {1,0},{-1,0},
             {1,1},{1,-1},
             {-1,1},{-1,-1}
            };
int S[8][2]={{2,1},{2,-1},
             {-2,1},{-2,-1},
             {1,2},{1,-2},
             {-1,2},{-1,-2}
            };
int find(int x, int y, int Dx, int Dy, int w, int a) {
    int t = 1;
    do {
        if(Map[x][y] != '.') {
            int p = (Map[x][y] >= 'a');
            if(p != w) return 0;
            else {
                int tp = Map[x][y] - p * ('a'-'A');
                switch(tp) {
                    case 'P':{if(w == 0) {
                                    if((a == 4 || a == 5) && t == 1)
                                        return 1;
                                }
                            else {
                                    if((a == 6 || a == 7) && t == 1)
                                        return 1;
                                }
                            }break;
                    case 'R':if(a < 4) return 1;break;
                    case 'B':if(a > 3) return 1;break;
                    case 'Q':return 1;break;
                }
                return 0;
            }
        }
        x += Dx, y += Dy, t++;
    }
    while(x >=0 && y >=0 && x < 8 && y < 8);
    return 0;
}
int Check(int x, int y, int who) {
    if(bkx < 0 || wkx < 0) return 0;
    int a, r = 0;
    for(a = 0; a < 8; a++) {
        r = find (x+D[a][0], y+D[a][1], D[a][0], D[a][1], who, a);
        if(r) break;
    }
    for(a = 0; a< 8; a++) {
        int xx = x + S[a][0], yy = y + S[a][1];
        if(xx < 0 || xx > 7 || yy < 0 || yy > 7) continue;
        if(Map[xx][yy] == 'n' || Map[xx][yy] == 'N') {
            int p = Map[xx][yy] == 'n';
            if(p == who) return 1;
        }
    }
    return r;
}
main() {
    int C = 0, a, b;
    while(1) {
        char flag = 1;
        int bkx = -1, bky = -1, wkx = -1, wky = -1;
        for(a = 0; a < 8; a++) {
            scanf("%s", &Map[a]);
            for(b = 0; b < 8; b++) {
                if(Map[a][b] != '.') flag = 0;
                if(Map[a][b] == 'k') bkx = a, bky = b;
                if(Map[a][b] == 'K') wkx = a, wky = b;
            }
        }
        if(flag == 1) break;
        printf("Game #%d: ", ++C);
        if(Check(wkx, wky, 1))
            puts("white king is in check.");
        else if(Check(bkx, bky, 0))
            puts("black king is in check.");
        else puts("no king is in check.");
    }
    return 0;
}