POJ 2312 Battle City 笔记

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

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

woniupengpeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ 2312 Battle City（优先队列+bfs）
wcxyky的博客
04-23 178
Problem Description 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 of this g...
【POJ】2312-Battle City （bfs，优先队列）
wyg1997
12-27 775
Battle City Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7805   Accepted: 2613 Description Many of us had played the game "Battle city" in our childhood
POJ2312-Battle City
peizhiinfo
08-10 153
题目： 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
weixin_30853329的博客
10-26 47
题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2312 这个题目其实比较简单 广度搜索就可以了，需要注意的就是广度搜索的时候需要对点进行优先排序，使权值小的点优先扩展。 这里用到了pop_heap(),push_heap()函数，具体来说就是用堆来实现优先队列。 代码: Code 1#include<iost...
题目284：坦克大战
杨林峰的笔记
10-04 510
题目链接：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+优先)
Linux猿
07-09 1166
题目链接~~> 开始做这题时没想到用优先队列，以为是用一个广搜就可以解决，样例过后提交wa，然后又读了一遍题，自己测试了几组数据，发现搜索时要从用时少的开始搜，才想到用优先队列，但是因为优先队列不是很了解，结果一直wa wa。。。又读了n遍题+测试n次还是不知道哪错了，无奈下把代码整理了一下，把priority_queueq;放到调用的函数里面结果出乎意料的Ac了！ 代码： #include
POJ 2312 Battle City 优先队列+BFS
Hackbuteer1的专栏
08-25 5353
相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不
poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
POJ 2315 Football Game 已翻译
woniupengpeng的专栏
12-24 586
<span title="Description ">描述 爱丽丝和鲍勃都非常喜欢足球，他们都是先锋队。他们都擅长足球控制。一天的足球比赛后，他们玩一个有趣的游戏，他们射击足球直接前进的目标。在球门前有N个足球，他们依次玩这个游戏。例如，如果是爱丽丝的回合，爱丽丝可以选择一些足球（足球数量等于或小于M），并向前射击。因为足球的质量不是很好，足球不是一个完整的球体，只能滚整圈的整数倍。并且由
POJ 2345 Central heating 已翻译
woniupengpeng的专栏
12-23 424
<span title="Description ">描述 冬天来了，但在乌拉尔国立大学加热还没有打开。有一个小问题：大学仅在所有阀门打开时加热。大学里有一些技术人员。它们中的每一个负责一个或多个阀。可能有几个技术人员负责同一个阀门。当技术人员得到打开加热的指令时，他绕过所有的阀门并转动它们。这意味着如果阀门打开，然后关闭它，如果它关闭，然后他打开它。<span title="It is
POJ 2322 PLANKS 笔记
woniupengpeng的专栏
06-24 413
10*10的沼泽中有多个木桩，*表示木桩，字符 . 表示沼泽。给出木板数量和每块木板长度。木板只能水平或垂直放置，木板的起点和终点需放在木桩上。一条木板只能使用一次。如何使用木板能从左上角到达右下角。
POJ 2310 Cubic Tick-Tack-Toe 笔记
woniupengpeng的专栏
06-24 393
3D Tick-Tack-Toe游戏，先手玩家使用O棋子。给出棋盘局势，求下一步后玩家能否赢得游戏。 
POJ 2316 SPIN G++
woniupengpeng的专栏
06-24 350
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 340
N*M矩阵，由0,1,2组成。找出最多两个矩形包含所有的2,，不能包含1，矩形之间可以重叠。求矩形围成的面积。
POJ 2393 Yogurt factory G++
woniupengpeng的专栏
12-06 327
一家酸奶厂，第i周单位酸奶成本为C_i分，交货Y_i单位酸奶。存放每单位酸奶一周S分。求最低总成本。  #include <iostream> using namespace std; long long a[10004],b[10004]; int main() { int N,S; cin>>N>>S; for(int i=0;i&lt...
POJ 2325 Persistent Numbers 笔记
woniupengpeng的专栏
06-24 305
求持续性是n的数字数。个位数持续性是0。例如 679->378，6*7*9=378。
POJ 2339 Rock, Scissors, Paper G++
woniupengpeng的专栏
06-24 304
r*c的由剪刀、石头、布组成的矩阵。每天都与上下左右的邻居进行战斗，胜者占领败者的土地。求n天后矩阵的情况。 #include <iostream> using namespace std; //PRR //RSS //RSR char a[104][104]; char b[104][104]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-...
POJ 2312 Battle City 解决方案：优先队列+BFS
"POJ 2312 Battle City 是一个基于坦克大战游戏设计的算法问题，要求通过优先队列和BFS寻找坦克从起点到目的地的最短时间。题目中，坦克行进和射击有不同的时间消耗，路径上存在不同类型的障碍物。此问题不适合普通...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值