poj1101和openjudge 小游戏

最新推荐文章于 2020-04-14 21:20:15 发布
原创 最新推荐文章于 2020-04-14 21:20:15 发布 · 1.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#poj #深搜 #算法 #动态规划

总时间限制: 
1000ms 
内存限制: 
65536kB
描述
一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。

游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。

当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：

路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一个例子： 

最低0.47元/天 解锁文章

200万优质内容无限畅学
【POJ1101&OpenJudge2802】The Game 小游戏（BFS+记忆化）
Cassie_zkq的博客
05-24 764
传送门 题目： 解题思路： 注意题里的卡片位置(x,y)对应的是(列，行)，可以将坐标转换成我们熟悉的(行，列)形式。图按常规方法存，只需要将要查询的(x,y)换成(y,x)即可。 dis[x][y]表示从(x1,y1)到(x,y)所需要的最短线段数，在bfs的时候更新这个值。由于dis[x2][y2]可以由多个位置和多个方向更新来，队列中应该记录{x,y,dir,step}，并且允许元素多次入队，但每个(x,y)只处理一次。 网上的博客好多都是错的，假代码没过自己的样例，但AC了。。数据挺假的，题也
动态规划小题整理2（最佳加法表达式，Help Jimmy(POJ1661)，滑雪（OpenJudge百练1088））
an94460061的博客
03-23 548
目录 一、最佳加法表达式 二、Help Jimmy(POJ1661) 三、滑雪（OpenJudge百练1088） 一、最佳加法表达式 题意： 有一个由1..9组成的数字串.问如果将m个加 号插入到这个数字串中,在各种可能形成的 表达式中，值最小的那个表达式的值是多少。样例输入： 5 3 1 2 3 4 5 输出 ： 24 分析： 假定数字串长度是n，添完加号...
POJ小游戏
qq_39503067的博客
04-05 345
#include<iostream> #include<cstring> #include<string> #include<cmath> #include<map> #include<algorithm> using namespace std; int H,L,ha,la,hb,lb,MIN; int b[80][80]...
poj 1101 The Game
喵呜的Blog
07-01 2400
The Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7495   Accepted: 2250 Description One morning, you wake up and think: "I am such a good programmer. Wh
小游戏(poj) 回溯
紫藤&code的博客
11-28 375
问题传送门-&gt;The Game 解题思路 迷宫求解问题，递归求解。通过穷举方式找到从起点到终点的路径，朝一个方向走下去，如果走不通，则换一个方向走；四个方向都走不通，则回到上一步，再换一个方向走；依次走下去，直到走到终点。该问题的路径只包含水平和竖直的直线段，所以需要记录每一步走的方向。如果上一步走的方向和这一步走的方向相同，递归搜索时路径数不变，否则路径数加1. 另外根据题意，路径只包含水...
openjudge 百练 2802 小游戏
xzy57369的博客
01-26 1693
描述 一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。 当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连： 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一
poj 3468 电池寿命问题
～码农小非～的专栏
03-04 3711
题目链接：http://bailian.openjudge.cn/practice/3468/ 描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时
poj 1101 The Game BFS
停不下的脚步
09-12 1527
The Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8401   Accepted: 2564 Description One morning, you wake up and think: "I am such a good programmer.
POJ 1101
weixin_30245867的博客
06-09 129
#include <iostream> #include <string> #define MAXN 78 #define min _min #define inf 123456789 using namespace std; char _m[MAXN][MAXN]; bool mark[MAXN][MAXN]; int dp[MAXN][MAXN...
poj1101
weixin_33747129的博客
07-21 191
bfs 细节处理比较麻烦 View Code #include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstdlib&gt;#include &lt;cstring&gt;#include &lt;queue&gt;using namespace std;#define maxn 80struct Node{ in...
POJ - 1101 The Game dfs
Vincent19999999的博客
04-02 257
题意：给你一个地图，上面有一些‘X'，给你起点终点，让你输出从起点到终点的路径中转向（改变方向）次数最少的路径，注意，不能穿过别的’X'并且可以超过边界 题解：关于超过边界，只要在外围多加一圈‘ ’。然后正常dfs就行。 　　　关于转向次数的记录，每次dfs时传递上一次的方向f，然后进行判断。 技巧：if判断用几个flag来简化表达式。（t1t2t3) 坑：1.dfs的方向顺序原...
POJ2802小游戏
qq_39503067的博客
03-07 661
题目描述： 读入一个矩阵，0表示可以通过，1表示不可以通过，矩阵周围的一圈也可以通过。任意给两个点A,B，判断是否能从A到达B，若能到达，输出所有路径中拥有折线段数最少的那个。 别人的程序： 想法是DFS+剪枝，用方向的改变次数来计算折线段数。DFS函数参数为：本次访问的点，已有的折线段数，方向。 在函数的开始判断是否当前路径的折线段数已经超过了最少的那条（剪枝），超过则返回。 然后判断是否到达...
POJ 1101(优先队列）
weixin_44368514的博客
04-14 663
心得·： bfs设置状态时： 在该节点变为死结点时设置状态。即在出队列的时候设置状态位，不是在入队列的时候设置状态位 输入数据有空格： 可以使用getline(), 但在使用getline之前有使用cin的话， 需要把输入中间的回车清空： 例如： while(cin >> c >> r && r){ string str; ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值