USACO 2007 Dec Silver Mud Puddles bfs or A-star
标准做法是bfs暴搜
A*当然可过,标准A*寻路。
首先将图转成合适的形式,好看一点。
然后确定起止点。
下面代码未完善,做题时会超时……
不过没错,也离正解不远了。#include <cstdio>
#include <cstring>
#include <set>
struct point
{
int x,y;
int g,h,f;
bool ope
原创
2016-07-24 14:25:52 ·
726 阅读 ·
0 评论