pku 2312 Battle City

386人阅读 评论(0) 收藏 举报

Dijkstra变种,实际上就是一个PFS了,BFS也能过。

注意一点,这是个二维的,提供了一种二维上的解决此类问题的方法。

另,如果贪心性质有问题,也不妨试试这个方法,不断的找最优值,点不置黑,可再次入队……呵呵,我好像说到另一题上去了。

 

查看评论

POJ2312-Battle City

题目: http://poj.org/problem?id=2312 大意: 给你一个m行n列的矩阵。 Y代表起点,T代表终点。B、E可以走,S、R不可以走,B的时间花费为2,E为1. ...
  • niushuai666
  • niushuai666
  • 2011-08-10 10:52:52
  • 1969

POJ 2312 Battle City(优先队列+BFS)

题目链接:http://poj.org/problem?id=2312 Battle City Time Limit: 1000MS   Memory Limit: 65536K To...
  • u012560612
  • u012560612
  • 2015-02-09 21:53:42
  • 1457

POJ 2312 Battle City 优先多列+bfs

来源:http://poj.org/problem?id=2312 题意:题目背景就是小时候玩的坦克大战,求从起点到终点最少需要多少步。已知S和R是不能走得,E是空的,可以走,B是砖,只有打掉后才可...
  • wmn_wmn
  • wmn_wmn
  • 2012-08-14 10:19:35
  • 1374

poj 2312:Battle City

坦克大战的最短路问题。E代表空地,B代表砖墙,一发炮弹可以解决,S代表铁墙,无法炸毁,R代表河流,无法通过,Y代表当前位置,T代表目标位置。每回合可以走一步,或者来一发,求最终到达目标位置的最少回合数...
  • u013898034
  • u013898034
  • 2014-03-08 15:57:02
  • 398

曾经做的一个JS小游戏——《Battle City》

今天改网盘密码时,找到了个很久前的东西:JavaScript版的坦克大战。07年的夏天制作花了好多个夜晚制作,那段着迷JS游戏的疯狂时光。但因为后来众多浏览器的出现,导致了游戏兼容性大大的下降,最终放...
  • novelly
  • novelly
  • 2013-07-17 12:18:24
  • 1117

POJ 2312 Battle City

Battle City Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u D...
  • dlj1713779797
  • dlj1713779797
  • 2016-04-22 10:37:44
  • 110

POJ 2312 Battle City

bfs+优先队列 十分裸的一道题目 其实单纯的BFS也能做,就是在遇到‘R’的时候停一步步扩张,然后...
  • CustCoder
  • CustCoder
  • 2014-04-05 23:21:14
  • 360

【POJ 2312】Battle City

这是地址题意就是精简版的坦克大战。。 有草地 打不坏的墙 打的坏的墙 你 和 坦克 特殊优化的BFS 其实是spfa#include #include #include #include ...
  • Loi_Shirley
  • Loi_Shirley
  • 2017-08-05 16:05:22
  • 159

poj 2312 Battle City

bfs
  • u012077152
  • u012077152
  • 2015-09-02 20:04:55
  • 169

openjudge 2312:Battle City

openjudge 2312:Battle City北大 计算机 2013研究生推免上机考试(校外) F题
  • coding_sun
  • coding_sun
  • 2017-09-19 20:58:50
  • 159
    个人资料
    等级:
    访问量: 4万+
    积分: 847
    排名: 6万+
    文章分类
    最新评论