摘要: 题意:给你一定的格子的棋盘,一匹马是否可以遍历完全整个棋盘View Code 1 #include 2 #include 3 const int MAXN=30; 4 5 //国际象棋纵是数字,横是英文 6 struct Node//用于最后字典序输出 7 { 8 int x,y; 9 ... 阅读全文
posted @ 2012-07-16 21:08 calmound 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 经过+1,-1,*2的操作,使第一个数等于第二个数求最少步骤都是用的广搜#include#include#includeusing namespace std;const int MAXN=100010;int step[MAXN],vis[MAXN];queueQ;int BFS(int n,in... 阅读全文
posted @ 2012-07-16 15:39 calmound 阅读(824) 评论(0) 推荐(0) 编辑
摘要: 初始思路: 是定义了两个数组,一个储存进去车辆的信息,另一个储存的是出去的车辆的信息,这样导致每次进去都需要查找车辆以前是否出去过,若出去过需要清楚出去信息,若车辆需 要 出去,又要查找该车辆是否进去过,若进去过要清楚进去的信息,以至于最终也不知道哪里出错了。后来思路: 借鉴了别人的代码,恍然... 阅读全文
posted @ 2012-07-16 10:26 calmound 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意: 从初始房间到达终止房间需要经过一系列的房间,没经过一个房间会得到一个价值,从一个房间到达另一个房间同时需要消耗一定的时间,在规定的时间内从初始到达终止房间 所能达到的最大值是多少#include#include#define INF 99999999const int MAXN=1... 阅读全文
posted @ 2012-07-16 10:24 calmound 阅读(240) 评论(0) 推荐(0) 编辑