摘要:
http://poj.org/problem?id=1942View Code 1 #include<stdio.h> 2 int main() 3 { 4 __int64 s,n,m,i,j,k; 5 while(scanf("%I64d%I64d", &n,&m)!=EOF) 6 { 7 if(n==0&&m==0) 8 break; 9 s = 1;10 if(n>m)11 k = m;12 else13 k = n;14 ... 阅读全文
posted @ 2012-07-31 20:58
_雨
阅读(215)
评论(0)
推荐(0)
摘要:
http://poj.org/problem?id=2049与一般的BFS不大一样 是把网格转换成我们常用的点以左下角的点表示整个方格 用优先队列来保证每次搜的都是最小的 注意Nemo的位置有可能不在墙内之前把sx看成tx一直调试不出来 ,,纠结了一天 第二天一眼看出它俩不一样。。改完之后 找了找结构体的优先队列怎么用 按知道上回答写的 一直WA 后来看人家的解题报告 发现不是那么用的,改过来交上AC。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #inc 阅读全文
posted @ 2012-07-31 18:22
_雨
阅读(217)
评论(0)
推荐(0)