关闭

pku 2312 Battle City

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

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

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

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

 

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

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

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

POJ - 2312 Battle City (记忆话搜索bfs+优先队列)

题目链接:http://poj.org/problem?id=2312点击打开链接 Battle City Time Limit: 1000MS   Memory Limit: 65536...
  • xuejye
  • xuejye
  • 2017-07-22 15:59
  • 65

Battle City(POJ - 2312)(深搜+优先队列)

Battle City(POJ - 2312)Many of us had played the game "Battle city" in our childhood, and some peopl...
  • ZX_zengxi
  • ZX_zengxi
  • 2017-07-22 10:56
  • 147

ZOJ-3993(概率转化为面积问题)

**题目:**PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players...
  • qq_36300700
  • qq_36300700
  • 2017-11-13 20:52
  • 39

BNU 51645 ACM Battle【思维+爆搜】确实挺隐秘的一个爆搜题

ACM Battle Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %lld      ...
  • mengxiang000000
  • mengxiang000000
  • 2017-05-07 18:54
  • 310

POJ 3277 City Horizon(线段树+扫描线+离散化)

题目地址:POJ 3277 水题。。稍微处理一下然后用求面积并的方法求即可。 代码如下: #include #include #include #include #include #i...
  • u013013910
  • u013013910
  • 2014-08-12 17:57
  • 788

【JS】【基于JSON、JQuery的省级联动】

简介 使用fastjson.jar来转换json对象的字符串 html中节点不写事件,全部由js处理 思路:html两个select,分别为province和city 当页面加载完,完成provin...
  • weixin_40315550
  • weixin_40315550
  • 2017-12-25 21:06
  • 21

南阳ccpc C题 The Battle of Chibi(树状数组优化+dp)

The Battle of Chibi Time Limit: 6000/4000MS (Java/Others)     Memory Limit: 65535/65535KB (...
  • dml_96
  • dml_96
  • 2015-10-29 22:14
  • 1131

语料库corpus

语料库在线 http://www.cncorpus.org/ 现代汉语语料库 http://ccl.pku.edu.cn/corpus.asp?item=1 古代汉语语料库 http://...
  • riverflowrand
  • riverflowrand
  • 2015-10-18 16:36
  • 1221

POJ训练计划3277_City Horizon(扫描线/线段树+离散)

解题报告 题目传送门 题意: 水平看城市,也就是正视图,给定每一栋楼的左右坐标和高度。求看到的城市楼的面积。 下图是测试数据的图。 思路: 扫描线求面积并。 不会扫描线的看下面的...
  • u013320038
  • u013320038
  • 2014-08-11 21:25
  • 4667
    个人资料
    • 访问:42841次
    • 积分:838
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:6篇
    • 译文:0篇
    • 评论:4条
    文章分类