题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible 思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证df
分类：
其他好文 时间：
2016-02-03 10:49:24
阅读次数：
198
题目描述Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述Input Description第一行2个整数n...
分类：
其他好文 时间：
2016-01-17 16:08:25
阅读次数：
134
原题地址题意一个8x8的国际象棋棋盘，你有一个棋子“马”。算出棋子“马”从某一格到还有一格子的最少步数。与普通dfs不同的是，你能走的路线不是上下左右，四个方向。而是由“日”字组成的8个方向。尽管是国际象棋的马。可是事实上和中国象棋的马走法还是一样的。代码#include#include#inclu...
分类：
其他好文 时间：
2016-01-15 14:18:38
阅读次数：
129
dp(i, j, k)表示考虑了前i行, 放了0个炮的有j列, 放了1个炮的有k列. 时间复杂度O(NM^2)--------------------------------------------------------------------------#include#include#incl...
分类：
其他好文 时间：
2016-01-12 22:48:12
阅读次数：
153
最近一段时间在校也闲得没事干，反正是好长一段时间，干脆就做一个《中国象棋》网游耍耍打发时间。弄了好久没有写总结，以及整个过程中遇到的问题，今天就赶紧写一哈，难免后面就会忘了。一、注册登录界面： 可能会说这么简单的游戏，网上可能例子很多，也没有必要弄注册这样的功能，其实我只是学着玩玩哈。关于注册我使....
分类：
其他好文 时间：
2015-12-30 00:07:31
阅读次数：
172
第23本：《棋与人生》个人喜欢下象棋、打桥牌，作为一名程序员，一直也想写出一个中国象棋引擎来，所以很早 就关注这本书了。人生如棋，一生中需要做大量决策和选择，棋如人生，也有类似青年、中年和老年的开局、中局和残局。这本书在豆瓣上评分8.6，也说是卡斯 帕罗夫的自传，但实际上是讲述了卡斯帕罗夫如何自我认...
分类：
其他好文 时间：
2015-09-21 01:30:41
阅读次数：
410
题目链接：http://poj.org/problem?id=2243题目意思很简单，一个8*8的棋盘，给定两个点的坐标，问国际象棋里面的骑士从一个点走到另一个点所需要的最小步数。走的方式就是类似于中国象棋里面的马，八个方位。一般就会直接使用BFS搜了，8*8直接搜也不会爆，现在看下使用A*。A*的...
分类：
其他好文 时间：
2015-09-03 21:35:22
阅读次数：
265
【问题描述】有一只中国象棋中的 “ 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不允许向左跳）。请编程求从起点 A(1,1) 到终点 B(m,n) 共有多少种不同跳法。【输入格式】输入文件只有一行，两个整数m和n（1≤m,n≤20），两个数之间有一个空格。【输出格...
分类：
其他好文 时间：
2015-09-02 15:59:57
阅读次数：
425
题意：中国象棋大家都玩过，就是基本规则，只有将，帅，车，马，炮。
解题思路：
思路是把各个棋子能攻击到的位置在judge数组相应的位置上标记出来
首先考虑马蹩马腿的情况，这个比较好考虑，注意不要越界就行了。
车，不能穿过自己方的车，马，炮，帅。但范围可以穿过‘将’，因为‘将’下一步会移动。
炮，不可以用‘将’作为炮架，其余都可以，因为‘将’下一步会移动。
帅，情况很简单。一条线。
要...
分类：
其他好文 时间：
2015-08-29 11:13:18
阅读次数：
184
【题目链接】click here~~
【题目大意】类型于中国象棋里面“马”的走法，给你两个坐标，一个初始坐标，一个最终坐标，在保证有解的情况下最小的步数
【思路】BFS的话，直接模拟，因为棋盘比较小
(1)BFS +队列
代码：（3ms）
#include
using namespace std;
int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{...
分类：
其他好文 时间：
2015-08-17 17:23:02
阅读次数：
175
