acm-搜索
奔跑于那条路上
一个只会空想的孩子
展开
-
poj 1915Knight moves
题目大意是输入起始坐标终点坐标,按题目给的8个方向寻找到达终点的最小步数。刚接触搜索wa了好多次才过的ac代码如下:#include#include#includeusing namespace std;int en_x,en_y,st_x,st_y;int len;int vis[301][301];int dir[8][2]={{2,1},{1,2},{-1,2}原创 2014-03-19 15:51:33 · 644 阅读 · 0 评论 -
hdu1728逃离迷宫
第一次不算转弯所以为-1。搜索题大量wa啊。#include#include#includeusing namespace std;const int inf = 0x3fffffff;const int maxl = 101;char map[maxl][maxl];int n,m,x1,x2,y1,y2;int k;int wan[maxl][maxl];int x_mov原创 2014-03-19 20:43:23 · 640 阅读 · 0 评论