关于中国象棋,想必大家都很熟悉吧。我们知道,在走棋的时候,被对方將军的这种情形是很容易被人察觉的(不然,你也太粗心了)。但是我们的计算机是如何识别这种情形的呢?它显然没有人的这种“直觉”。这就是我们今天要解决的问题,你的任务就是写一段计算机代码,根据当前局面信息,判断是否存在一方正在被另一方將军的情形,并给出正确结果。
图片一
如图一,象棋棋盘由九条竖线和十条横线交叉组成。棋盘上共有九十个交叉点,象棋子就摆放在和活动在这些交叉点上。棋盘中间没有画通直线的地方,叫做“九宫”。棋子共有三十二个,分为红、黑两组,每组共十六个,各分七种,其名称和数目如下:
红棋子: 帅一个,车、马、炮、相、仕各两个,兵五个。
黑棋子: 将一个,车、马、炮、象、士各两个,卒五个。
各种棋子的走法如下:
将(帅)每一步只许前进、后退、横走,但不能走出“九宫”。
士(仕)每一步只许沿“九宫”斜线走一格,可进可退。
象(相)不能越过“河界”,每一步斜走两格,可进可退,即俗称“象(相)走田字“。当田字中心有别的棋子时,俗称”塞象(相)眼“,则不许走过去。
马每步一直(或一横)一斜,可进可退,即俗称”马走日字“。如果在要去的方向有别的棋子挡住,俗称”蹩马腿”,则不许走过去。具体可参考图二。
图片二
车每一步可以直进、直退、横走,不限步数。
炮在不吃子的时候,走法跟车一样。在吃子时必须隔一个棋子(无论是哪一方的)跳吃,即俗称“炮打隔子”。
卒(兵)在没有过“河界”前,没步只许向前直走一格;过“河界”后,每步可向前直走或横走一格,但不能后退。
另外,在一个局面中,如果一方棋子能够走到的位置有对方将(帅)的存在,那么该局面就称为將军局面,我们的任务就是找出这样的局面。根据上述规则,我们很容易就能推断出只有以下几种方式才会造成將军局面:
将(帅)照面。即将和帅在同一直线上。
马对将(帅)的攻击。(注意马有蹩脚)
车对将(帅)的攻击。
炮对将(帅)的攻击。(注意炮要隔一子)
过河兵对将(帅)的攻击。
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