POJ 2312 Battle City 笔记

最新推荐文章于 2017-10-04 22:48:00 发布
最新推荐文章于 2017-10-04 22:48:00 发布
阅读量212 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： POJ 笔记 还需要整理 POJ 2300-2399 可能会 POJ 1986
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/73691650

游戏坦克大战，M*N的战场。Y代表起始位置，T代表终点位置，S代表铁墙，B代表砖墙，R代表河流，E代表空地。每一步坦克可以向前后左右移动一个单位。或开火同回合一单位墙壁消失。求坦克到达终点的回合数。

poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
POJ2312-Battle City
peizhiinfo
08-10 195
题目： http://poj.org/problem?id=2312 大意： 给你一个m行n列的矩阵。 Y代表起点，T代表终点。B、E可以走，S、R不可以走，B的时间花费为2，E为1. 求Y到T的最短时间。 思路： 简单的广搜 代码如下： #include<iostream> #include<string> #include<cstring...
pku 2312 Battle City
uu
10-08 573
Dijkstra变种，实际上就是一个PFS了，BFS也能过。注意一点，这是个二维的，提供了一种二维上的解决此类问题的方法。另，如果贪心性质有问题，也不妨试试这个方法，不断的找最优值，点不置黑，可再次入队……呵呵，我好像说到另一题上去了。 
题目284：坦克大战
杨林峰的笔记
10-04 568
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=284描述Many of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now. What we are dis
NOJ284题 坦克大战(Battle City)(bfs+优先)
Muti-Agent
07-09 1219
题目链接~~> 开始做这题时没想到用优先队列，以为是用一个广搜就可以解决，样例过后提交wa，然后又读了一遍题，自己测试了几组数据，发现搜索时要从用时少的开始搜，才想到用优先队列，但是因为优先队列不是很了解，结果一直wa wa。。。又读了n遍题+测试n次还是不知道哪错了，无奈下把代码整理了一下，把priority_queueq;放到调用的函数里面结果出乎意料的Ac了！ 代码： #include
POJ 2312 Battle City
Silenceneo的ACM坎坷之路（已退役）
08-13 1046
链接：http://poj.org/problem?id=2312 Battle City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7580 Accepted: 2545 Description Many of us had played the game "Battle cit
NYOJ 284 坦克大战 && POJ 2312 Battle City （广搜+优先队列）
herongwei 的 BLOG
03-20 1205
链接：click here~~ 题意： 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.  What we are discussing is a simple edition
POJ 2312 Battle City BFS+优先队列
Running Boy的AC Dream
08-21 446
POJ 2312 Battle City博客搬新家，以后就是基本只在自己的独立博客进行更新，欢迎访问。http://zihengoi.cn题目描述：　　题目链接：POJ 2312 Battle City题目大意：　　坦克大战游戏中需要让坦克（Y）（Y）在给定的地图中到达指定的位置（T）（T）。其中移动至空地（E）（E）算一次操作，砖墙(B）(B）因为需要先打破再通过故算两次操作，金属墙和河不能通过。
POJ 2312 Battle City 解决方案：优先队列+BFS
"POJ 2312 Battle City 是一个基于坦克大战游戏设计的算法问题，要求通过优先队列和BFS寻找坦克从起点到目的地的最短时间。题目中，坦克行进和射击有不同的时间消耗，路径上存在不同类型的障碍物。此问题不适合普通...
POJ 2312 Battle City 解析：优先队列+BFS策略
"本文主要分析了POJ 2312 Battle City问题的解决方案，重点讲解了如何结合优先队列和BFS（宽度优先搜索）来优化算法，以找到从起点到终点的最短时间路径。文章指出，由于坦克在不同地形上的移动速度不同，普通BFS...
POJ 2315 Football Game 已翻译
woniupengpeng的专栏
12-24 618
<span title="Description ">描述 爱丽丝和鲍勃都非常喜欢足球，他们都是先锋队。他们都擅长足球控制。一天的足球比赛后，他们玩一个有趣的游戏，他们射击足球直接前进的目标。在球门前有N个足球，他们依次玩这个游戏。例如，如果是爱丽丝的回合，爱丽丝可以选择一些足球（足球数量等于或小于M），并向前射击。因为足球的质量不是很好，足球不是一个完整的球体，只能滚整圈的整数倍。并且由
POJ 2345 Central heating 已翻译
woniupengpeng的专栏
12-23 458
<span title="Description ">描述 冬天来了，但在乌拉尔国立大学加热还没有打开。有一个小问题：大学仅在所有阀门打开时加热。大学里有一些技术人员。它们中的每一个负责一个或多个阀。可能有几个技术人员负责同一个阀门。当技术人员得到打开加热的指令时，他绕过所有的阀门并转动它们。这意味着如果阀门打开，然后关闭它，如果它关闭，然后他打开它。<span title="It is
POJ 2322 PLANKS 笔记
woniupengpeng的专栏
06-24 445
10*10的沼泽中有多个木桩，*表示木桩，字符 . 表示沼泽。给出木板数量和每块木板长度。木板只能水平或垂直放置，木板的起点和终点需放在木桩上。一条木板只能使用一次。如何使用木板能从左上角到达右下角。
POJ 2310 Cubic Tick-Tack-Toe 笔记
woniupengpeng的专栏
06-24 429
3D Tick-Tack-Toe游戏，先手玩家使用O棋子。给出棋盘局势，求下一步后玩家能否赢得游戏。 
POJ 2316 SPIN G++
woniupengpeng的专栏
06-24 380
D位密码锁，每位有数字0到9。开始时都为0，给出数字代表每次移动对应位置次数。求最终数字。 #include &lt;iostream&gt; using namespace std; int main() { string t; cin&gt;&gt;t; while(1) { string a; cin&gt;&gt;a; if(cin.eof()==1) ...
POJ 2332 One is good, but two is better 笔记
woniupengpeng的专栏
06-24 376
N*M矩阵，由0,1,2组成。找出最多两个矩形包含所有的2,，不能包含1，矩形之间可以重叠。求矩形围成的面积。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值