• [1002] 将军问题

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 关于中国象棋,想必大家都很熟悉吧。我们知道,在走棋的时候,被对方將军的这种情形是很容易被人察觉的(不然,你也太粗心了)。但是我们的计算机是如何识别这种情形的呢?它显然没有人的这种“直觉”。这就是我们今天要解决的问题,你的任务就是写一段计算机代码,根据当前局面信息,判断是否存在一方正在被另一方將军的情形,并给出正确结果。

    ./1.png

    图片一

    如图一,象棋棋盘由九条竖线和十条横线交叉组成。棋盘上共有九十个交叉点,象棋子就摆放在和活动在这些交叉点上。棋盘中间没有画通直线的地方,叫做“九宫”。棋子共有三十二个,分为红、黑两组,每组共十六个,各分七种,其名称和数目如下:

    • 红棋子: 帅一个,车、马、炮、相、仕各两个,兵五个。

    • 黑棋子: 将一个,车、马、炮、象、士各两个,卒五个。

    各种棋子的走法如下:

    • 将(帅)每一步只许前进、后退、横走,但不能走出“九宫”。

    • 士(仕)每一步只许沿“九宫”斜线走一格,可进可退。

    • 象(相)不能越过“河界”,每一步斜走两格,可进可退,即俗称“象(相)走田字“。当田字中心有别的棋子时,俗称”塞象(相)眼“,则不许走过去。

    • 马每步一直(或一横)一斜,可进可退,即俗称”马走日字“。如果在要去的方向有别的棋子挡住,俗称”蹩马腿”,则不许走过去。具体可参考图二。

    ./2.png

    图片二

    • 车每一步可以直进、直退、横走,不限步数。

    • 炮在不吃子的时候,走法跟车一样。在吃子时必须隔一个棋子(无论是哪一方的)跳吃,即俗称“炮打隔子”。

    • 卒(兵)在没有过“河界”前,没步只许向前直走一格;过“河界”后,每步可向前直走或横走一格,但不能后退。

    另外,在一个局面中,如果一方棋子能够走到的位置有对方将(帅)的存在,那么该局面就称为將军局面,我们的任务就是找出这样的局面。根据上述规则,我们很容易就能推断出只有以下几种方式才会造成將军局面:

    1. 将(帅)照面。即将和帅在同一直线上。

    2. 马对将(帅)的攻击。(注意马有蹩脚)

    3. 车对将(帅)的攻击。

    4. 炮对将(帅)的攻击。(注意炮要隔一子)

    5. 过河兵对将(帅)的攻击。


  • 输入
  • 输入的第一行为一个正整数n(1<=n<=100)。表示有n个测试局面。
    接下来的n次测试,每次输入10行,每行输入9个特定正整数,用来表示一个局面(上黑下红)。其中数字0表示该处无棋子,其他数字具体表示如下:
    黑方:将(1)、士(2,3)、象(4,5)、马(6,7)、车(8,9)、炮(10,11)、卒(12,13,14,15,16)
    红方:帅(17)、仕(18,19)、相(20,21)、马(22,23)、车(24,25)、炮(26,27)、兵(28,29,30,31,32)
    提示:样例中的第一组数据表示的是初始局面,第二组数据表示的是图一的局面。
  • 输出
  • 如果存在将军局面,则输出"yes"。反之,输出"no"。
  • 样例输入
  • 2
    8 6 4 2 1 3 5 7 9
    0 0 0 0 0 0 0 0 0
    0 10 0 0 0 0 0 11 0
    12 0 13 0 14 0 15 0 16
    0 0 0 0 0 0 0 0 0 
    0 0 0 0 0 0 0 0 0
    28 0 29 0 30 0 31 0 32
    0 26 0 0 0 0 0 27 0
    0 0 0 0 0 0 0 0 0 
    24 22 20 18 17 19 21 23 25
    
    8 6 4 2 1 3 5 0 9
    0 0 0 0 0 0 0 0 0
    0 10 0 0 0 0 7 11 0
    12 0 13 0 14 0 15 0 16
    0 0 0 0 0 0 0 0 0 
    0 0 0 0 27 0 0 0 0
    28 0 29 0 30 0 31 0 32
    0 26 0 0 0 0 0 0 0
    0 0 0 0 0 0 0 0 0 
    24 22 20 18 17 19 21 23 25
    
  • 样例输出
  • no
    yes
    
  • 提示
  • 来源
  • Timebug
  • 操作

显示春菜