2012年10月30日

POJ 1915 简单 广搜题

摘要: 题意要求是给出两个坐标,给出一个棋盘的大小,问用最小的步数 从初始坐标走到最后终点,此题是典型的广搜题,但自己大意了,忘记把 标记数组visisted【】【】初始化了,以致于错了很多次,就当给自己长教训吧#include<iostream>#include<queue>#include<fstream>using namespace std;int bmp[8][2] = {{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};int visited[310][310];int N,T,p;stru 阅读全文

posted @ 2012-10-30 14:53 元点之始 阅读(232) 评论(0) 推荐(0) 编辑

导航