现在在一块空的场地上会有一个大的二维棋盘，裁判会给你指定初始位置及一座贝多芬雕像所处的位置，你开始时就站在裁判指定的初始位置处，你的目标是跳到贝多芬雕像的位置。为了给比赛增加一定的难度，你在棋盘上行走时，必须按照中国象棋中的马的走步方式来走。玩过中国象棋的人都知道，马走“日”，象走“田”。最后，你只 ...
分类：
其他好文 时间：
2016-08-25 21:16:18
阅读次数：
108
简单的对于bfs的运用，但是还是写的太慢了写了TMD的1H，主要是不熟悉，以后慢慢熟悉就好了，模型基本已经能建立了，主要出现bug是在方向数组的运用上面，一定要记得是从0开始的，而不是从1开始的，导致错误。 ...
分类：
其他好文 时间：
2016-03-30 06:53:07
阅读次数：
157
国际象棋的棋盘为8*8的方格棋盘。现将"马"放在任意指定的方格中，按照"马"走棋的规则将"马"进行移动。要求每个方格只能进入一次，最终使得"马"走遍棋盘的64个方格。编写一个C程序，实现马踏棋盘操作，要求用1～64这64个数字标注马移动的路径，也就是按照求出的行走路线，将数字1，2，……64依次填入
分类：
编程语言 时间：
2016-02-24 22:40:00
阅读次数：
419
描述在一个4X5的棋盘上，马的起始位置坐标（纵、横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。输入输入文件第一行为测试用例的个数N，接下来N行，每行两个正整数x,y(1 2 #include 3 #include 4 using namespace...
分类：
其他好文 时间：
2015-12-08 21:46:31
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3766给你一个x ，y 求出从（0,0）位置到达需要的最小步数每次只能走日型；下图为暴力bfs得到的答案；可以看一下；/**首先，xy的大小排序和转化为都是正数步数不变应该懂吧。y=2*x这种情况直接就是...
分类：
其他好文 时间：
2015-11-08 20:36:35
阅读次数：
185
可以理解为象棋中的马走“日”字形，从第一个位置到第二个位置所需的最短步数，简单的BFS每走一步需判断一次是否到达目标点。由于BFS写得不多，一直用DFS的思维理解，递归写一直溢出、超时~~#include"cstdio"#include"iostream"#include"cstring"#incl...
分类：
其他好文 时间：
2015-07-23 17:27:01
阅读次数：
131
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1010题目描述： 有一个n*m的棋盘，根据象棋中马走日字的规则，问此棋盘最多可以存放多少个马，并且任意两个马之间不会相互攻击。解题思路； 从题目中给的棋盘可以看出，如果我们...
分类：
其他好文 时间：
2015-07-14 22:27:10
阅读次数：
167
ChessBoard.java该文件生成的类负责创建“对弈棋盘”,用户可以用鼠标拖动棋盘上的棋子，当松开鼠标是则将棋子放在棋点。该棋盘不允许用户将棋子拖放到非棋点上。棋盘上的rule对象负责判断走棋是否遵守了中国象棋的规则，例如“马”走日，“象”走田，“小卒”一去不回头等等。如果用户的走法不符合规则...
分类：
其他好文 时间：
2015-06-07 21:22:12
阅读次数：
108
这个题目很想当时刚开始学BFS时所做的一道题目，我记得是POJ，的也是马走日
这题目就是给了你一个n * n的棋盘，从（0,0）点出发，马走日的方式，是否可以将棋盘走遍，而且每个格子只能走一次
那天先是写了bfs，但是记录方式开了个三维的，最后超时，没办法改为dfs，然后就是一直WA，或者RE实在不明白是为什么，补题已经隔了两天了，我实在没有好的办法啊，最后又敲了一次，发现过了！找 之前的代码...
分类：
其他好文 时间：
2015-03-10 00:14:05
阅读次数：
191
看姜文的电影，一得懂历史，二得懂哲学，三得懂历史哲学。以闫瑞生案为轮廓，讲的，是中国社会史观。...
分类：
其他好文 时间：
2014-12-21 19:25:29
阅读次数：
194
