摘要: http://poj.org/problem?id=2049/* 我认为这是一道非常好的搜索题,第一次使用到了优先队列,(是更新的距离最短),0代表空 1代表 们 inf 代表wall 用h[][]存储行的信息,l[][],存储列的信息{学到的新知识,对于这种一方格作为点的 图 用两个二维图分别存储变得信息}*/#include<cstdio>#include<cstring>#include<queue>using namespace std;#define maxn 250#define inf 99999999struct node{ int x; i 阅读全文
posted @ 2012-03-06 20:47 Szz 阅读(481) 评论(0) 推荐(0)