poj 1101

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

本文分享了一个编程中常见的错误案例——因不当处理换行符导致的程序错误。作者通过自身经历强调，在使用scanf读取数字后的字符时，应当避免直接读取而采用cin.getline方式处理，以免引入不必要的换行符引发运行错误。

wa死了 

 

最后发现是换行符的读入问题

如果以后数字后面读字符千万不要读入 用scanf 用 cin.getline 来处理，切记阿， wa了2个小时头都大了

mindmb
关注
递归---案例（小游戏poj1101）
Randyhe_的博客
11-04 1628
描述 一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。 当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连： 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开矩形板。下面是一
【POJ1101&OpenJudge2802】The Game 小游戏（BFS+记忆化）
Cassie_zkq的博客
05-24 788
传送门 题目： 解题思路： 注意题里的卡片位置(x,y)对应的是(列，行)，可以将坐标转换成我们熟悉的(行，列)形式。图按常规方法存，只需要将要查询的(x,y)换成(y,x)即可。 dis[x][y]表示从(x1,y1)到(x,y)所需要的最短线段数，在bfs的时候更新这个值。由于dis[x2][y2]可以由多个位置和多个方向更新来，队列中应该记录{x,y,dir,step}，并且允许元素多次入队，但每个(x,y)只处理一次。 网上的博客好多都是错的，假代码没过自己的样例，但AC了。。数据挺假的，题也
poj 1101 The Game
喵呜的Blog
07-01 2433
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
poj1101
zizahn的博客
06-07 1115
借鉴一些大神的思路后的一点总结，详见代码 方法一：有很大局限性，搜索的方向改变了就wa,可能是测试数据的漏洞，但效率较高 #include #include #include using namespace std; int w,h; int to[4][2]={0,1,0,-1,1,0,-1,0}; int vis[80][80]; char map[80][80]; int mini; i
poj1101和openjudge 小游戏
Nicholas_PZQ的博客
05-29 1256
poj1101，openjudge： 小游戏，借用了动态规划思想的算法题目
poj1001源码
05-02
poj1001源码，c语言版，通过ac，包含注释，容易懂
递归---案例（棋盘分割poj1191）
Randyhe_的博客
11-04 627
题目描述 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了n-1次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。（每次切割都只能沿着棋盘格子的边进行）  原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。   均方差σ
POJ 1101
一只菜鸟夹
07-08 703
The Game Time Limit:1000MS Memory Limit:10000K Total Submissions:12028 Accepted:3700 Description One morning, you wake up and think: "I am such a good programmer. Why not mak...
fjnu 1083 The Game
异ﾘ度ｭ空ｳ間（镜像站）
04-24 862
DescriptionOne morning, you wake up and think: "I am such a good programmer. Why not make some money? So you decide to write a computer game. The game takes place on a rectangular board consisti
POJ 1101(优先队列）
weixin_44368514的博客
04-14 677
心得·： bfs设置状态时： 在该节点变为死结点时设置状态。即在出队列的时候设置状态位，不是在入队列的时候设置状态位 输入数据有空格： 可以使用getline(), 但在使用getline之前有使用cin的话， 需要把输入中间的回车清空： 例如： while(cin >> c >> r && r){ string str; ...
POJ 1101 The Game （bfs）
Cifer
04-02 530
题目连接: ～(￣▽￣～)(～￣▽￣)～ 相邻的两个的segments为1，注意格式问题，wa了半天就在这2点上，郁闷 code： #include #include int X1 = 0, Y1 = 0, X2 = 0, Y2 = 0, w = 0, h = 0, count2 = 0; char map[80][80]; int dir[4][2] = {{-1, 0},
POJ 1101 The Game
bobten2008的专栏
09-06 1167
/*http://acm.pku.edu.cn/JudgeOnline/problem?id=1101这道题主要采用BFS的变体版本，核心在于：1）除了需要在队列中保存当前节点的方向，坐标外，还需要保存到达当前节点所需的segment数；2）需要使用一个全局minSeg来记录到达某个节点所需的最少segment数，当新的seg 入队列。只保留seg 为d2, 如果d1 ==
POJ-1101_The Game
阿伟少爷
04-18 666
The Game    POJ - 1101 题目大意：由w*h个小正方形组成的长方形板、每一个小正方形可能会包括一个游戏的块，如下图所示。     这个游戏的一个最重要的方面是判断两个块会不会由符合下列要求的路径连接。    1.路径是由直的部分组成，每个部分或水平或垂直。    2.路径不能跨过其它的游戏方块。 （路径可以包括长方形板的外延一圈） 要求找到一条
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值