现在的位置: 首页 > 综合 > 正文

UVa Problem Solution: 10196 – Check The Check

2013年08月18日 ⁄ 综合 ⁄ 共 4976字 ⁄ 字号 小 中 大 ⁄ 评论关闭

Checking the kings against others may be faster than checking reversely. I check the knights first and then pawns. All the others are checked by walking along in the eight directions. You must be very cautious in coding. A minor typo would causes WA again and again.

A small tip: instead of allocating a 8*8 chess board, making it 12*12 and put the board on the center. This may save you lots of boundary checks.

Code:

  1. /*************************************************************************
  2.  * Copyright (C) 2008 by liukaipeng                                      *
  3.  * liukaipeng at gmail dot com                                           *
  4.  *************************************************************************/
  6. /* @JUDGE_ID 00000 10196 C "Check The Check" */
  8. #include <stdio.h>
  9. #include <stdlib.h>
  10. #include <string.h>
  11. #include <strings.h>
  12.                
  13. int check(char board[][12], int bx, int by, int wx, int wy)
  14. {
  15.   int x, y;
  16.   /* check for knight */
  17.   if (board[by-1][bx-2] == 'N' ||
  18.       board[by-2][bx-1] == 'N' ||
  19.       board[by-2][bx+1] == 'N' ||
  20.       board[by-1][bx+2] == 'N' ||
  21.       board[by+1][bx+2] == 'N' ||
  22.       board[by+2][bx+1] == 'N' ||
  23.       board[by+2][bx-1] == 'N' ||
  24.       board[by+1][bx-2] == 'N')
  25.     return 0;
  26.   if (board[wy-1][wx-2] == 'n' ||
  27.       board[wy-2][wx-1] == 'n' ||
  28.       board[wy-2][wx+1] == 'n' ||
  29.       board[wy-1][wx+2] == 'n' ||
  30.       board[wy+1][wx+2] == 'n' ||
  31.       board[wy+2][wx+1] == 'n' ||
  32.       board[wy+2][wx-1] == 'n' ||
  33.       board[wy+1][wx-2] == 'n')
  34.     return 1;
  35.   
  36.   /* check for pawn */
  37.   if (board[by+1][bx-1] == 'P' || 
  38.       board[by+1][bx+1] == 'P')
  39.       return 0;
  40.   if (board[wy-1][wx-1] == 'p' ||
  41.       board[wy-1][wx+1] == 'p')
  42.       return 1;
  44.   /* check for others */
  45.   for (x = bx-1; x >= 2; --x)
  46.     if (board[by][x] == 'R' || board[by][x] == 'Q')
  47.       return 0;
  48.     else if (board[by][x] != '.')
  49.       break;
  50.   for (x = bx+1; x < 10; ++x)
  51.     if (board[by][x] == 'R' || board[by][x] == 'Q')
  52.       return 0;
  53.     else if (board[by][x] != '.')
  54.       break;
  55.   for (y = by-1; by >= 2; --y)
  56.     if (board[y][bx] == 'R' || board[y][bx] == 'Q')
  57.       return 0;
  58.     else if (board[y][bx] != '.')
  59.       break;
  60.   for (y = by+1; by < 10; ++y)
  61.     if (board[y][bx] == 'R' || board[y][bx] == 'Q')
  62.       return 0;
  63.     else if (board[y][bx] != '.')
  64.       break;
  65.   for (x = bx-1, y = by-1; x >= 2 && y >= 2; --x, --y)
  66.     if (board[y][x] == 'B' || board[y][x] == 'Q')
  67.       return 0;
  68.     else if (board[y][x] != '.')
  69.       break;
  70.   for (x = bx+1, y = by-1; x < 10 && y >= 2; ++x, --y)
  71.     if (board[y][x] == 'B' || board[y][x] == 'Q')
  72.       return 0;
  73.     else if (board[y][x] != '.')
  74.       break;
  75.   for (x = bx+1, y = by+1; x < 10 && y < 10; ++x, ++y)
  76.     if (board[y][x] == 'B' || board[y][x] == 'Q')
  77.       return 0;
  78.     else if (board[y][x] != '.')
  79.       break;
  80.   for (x = bx-1, y = by+1; x >= 2 && y < 10; --x, ++y)
  81.     if (board[y][x] == 'B' || board[y][x] == 'Q')
  82.       return 0;
  83.     else if (board[y][x] != '.')
  84.       break;
  86.   for (x = wx-1; x >= 2; --x)
  87.     if (board[wy][x] == 'r' || board[wy][x] == 'q')
  88.       return 1;
  89.     else if (board[wy][x] != '.')
  90.       break;
  91.   for (x = wx+1; x < 10; ++x)
  92.     if (board[wy][x] == 'r' || board[wy][x] == 'q')
  93.       return 1;
  94.     else if (board[wy][x] != '.')
  95.       break;
  96.   for (y = wy-1; wy >= 2; --y)
  97.     if (board[y][wx] == 'r' || board[y][wx] == 'q')
  98.       return 1;
  99.     else if (board[y][wx] != '.')
  100.       break;
  101.   for (y = wy+1; wy < 10; ++y)
  102.     if (board[y][wx] == 'r' || board[y][wx] == 'q')
  103.       return 1;
  104.     else if (board[y][wx] != '.')
  105.       break;
  106.   for (x = wx-1, y = wy-1; x >= 2 && y >= 2; --x, --y)
  107.     if (board[y][x] == 'b' || board[y][x] == 'q')
  108.       return 1;
  109.     else if (board[y][x] != '.')
  110.       break;
  111.   for (x = wx+1, y = wy-1; x < 10 && y >= 2; ++x, --y)
  112.     if (board[y][x] == 'b' || board[y][x] == 'q')
  113.       return 1;
  114.     else if (board[y][x] != '.')
  115.       break;
  116.   for (x = wx+1, y = wy+1; x < 10 && y < 10; ++x, ++y)
  117.     if (board[y][x] == 'b' || board[y][x] == 'q')
  118.       return 1;
  119.     else if (board[y][x] != '.')
  120.       break;
  121.   for (x = wx-1, y = wy+1; x >= 2 && y < 10; --x, ++y)
  122.     if (board[y][x] == 'b' || board[y][x] == 'q')
  123.       return 1;
  124.     else if (board[y][x] != '.')
  125.       break;
  127.   return 2;
  128. }
  129.  
  130. int main(int argc, char *argv[])
  131. {
  132. #ifndef ONLINE_JUDGE
  133.   char in[256];
  134.   char out[256];
  135.   strcpy(in, argv[0]);
  136.   strcat(in, ".in");
  137.   freopen(in, "r", stdin);
  138.   strcpy(out, argv[0]);
  139.   strcat(out, ".out");
  140.   freopen(out, "w", stdout);
  141. #endif
  143.   char board[12][12];
  144.   char *message[] = {
  145.     "black king is in check.",
  146.     "white king is in check.",
  147.     "no king is in check.",
  148.   };
  149.   int x, y;
  150.   int c;
  151.   int n;
  152.   int empty;
  153.   int bx, by, wx, wy;
  154.   bzero(board, 12*12);
  155.   for (n = 1, empty = 1; ; ++n, empty = 1) {
  156.     for (y = 2; y < 10; ++y) {
  157.       for (x = 2; x < 10; ++x) {
  158.         c = getchar();
  159.         board[y][x] = c;
  160.         if (c != '.') {
  161.           empty = 0;
  162.           if (c == 'k')
  163.             bx = x, by = y;
  164.           else if (c == 'K')
  165.             wx = x, wy = y;
  166.         }
  167.       }
  168.       getchar();
  169.     }
  170.     if (empty)
  171.       break;
  172.     printf("Game #%d: %s/n", n, message[check(board, bx, by, wx, wy)]);
  173.     c = getchar();
  174.   }
  175.   return 0;
  176. }

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞