象棋-C语言实现象棋残局将死判断

题目来自UVa1589,链接 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4464

考虑一个象棋残局,其中红方有n(2=

象棋-C语言实现象棋残局将死判断

需要考虑的几个点:

1、需要读取多个测试例;

象棋-C语言实现象棋残局将死判断

象棋-C语言实现象棋残局将死判断

2、将帅照面的情况,比如初始状态就将帅照面了,或走一步照面;

3、炮必须隔一个子;

4、“憋马腿”的情况;

象棋-C语言实现象棋残局将死判断

剩下就是个人实现的细节差异了。

个人代码实现如下:

主函数循环读取数据,对每个测试例进行判断,并输出结果,调试过程中可以利用freopen将输入和输出记录在文件中。

象棋-C语言实现象棋残局将死判断

黑方将的可走位置利用查表的方式寻找。

象棋-C语言实现象棋残局将死判断

检查是否将死,飞将、车、炮和马。

象棋-C语言实现象棋残局将死判断

检查飞将的情况。

象棋-C语言实现象棋残局将死判断

检查马是否能将死黑将。

象棋-C语言实现象棋残局将死判断

详细完整代码如下:

象棋-C语言实现象棋残局将死判断

需要源代码的可以私信,私信发象棋源码判定


分享到:


相關文章: