(HDU2052 C++) Picture

最新推荐文章于 2019-04-23 19:15:52 发布
最新推荐文章于 2019-04-23 19:15:52 发布
阅读量328 收藏
点赞数
分类专栏： HDU100题 文章标签： ACM HDU C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38780240/article/details/82903841
版权

Picture

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37172 Accepted Submission(s): 18224

Problem Description

Give you the width and height of the rectangle,darw it.

Input

Input contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the rectangle.Iuput ends of EOF.

Output

For each case,you should draw a rectangle with the width and height giving in the input.
after each case, you should a blank line.

Sample Input

3 2

Sample Output

±–+
| |

最低0.47元/天 解锁文章
『杭电1570』A C
漠宸离若的博客
09-01 186
Problem Description Are you excited when you see the title "AC" ? If the answer is YES , AC it ; You must learn these two combination formulas in the school . If you have forgotten it , see the picture. Now I will give you n and m , and your task is to c
hdu2052 Picture（C语言）
sinat_39591298的博客
07-28 418
Problem Description Give you the width and height of the rectangle,darw it.   Input Input contains a number of test cases.For each case ,there are two numbers n and m (0   Outpu
c++学习例子 picture图片
10-31
学习C++的基本例子。操作字符图片 通过该例子，掌握C++基本语法，了解面向对象的思想，继承，封装，重载。 使用对象只提供用户接口，隐藏内部实现。 学习到复制构造函数和赋值函数。 重载各种操作符，使用友元函数。 c方式的字符操作，内存操作。 该例子缺点会占用很多内存，不易扩展修改。后续升级版学习C++的高级知识
HDU 2052 Picture
公众号：ByteCode
07-31 1100
Picture Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12879 Accepted Submission(s): 6698 Problem Description Give you the width and he
Hdu 2052 - Picture
Chuck的博客
03-19 2235
直接输出，不用存放，注意格式   #include #include int main() { int w,h,i,j; while(scanf("%d%d", &w, &h)!=EOF) { printf("+"); for(i=1; i<=w; i++) { printf("-");
hdu2052
你越努力，你的运气就会越好
11-17 1739
/* * ===================================================================================== * * Filename: hdu2052.c * * Description: * * Version: 1.0 * Created: 2013
HDU 2052 Picture(玩点不一样的)
口中冰的博客
10-21 340
水题，只是为大家提供另一种玩法 既然是输出图形嘛，平面图形，自然可以用二维数组表示。四个顶点为+，第一列和最后一列是|，第一行和最后一行为-，其他的为' '。 先全部置为空，然后将四个顶点，第一行最后一行，第一列和最后一列分别赋值，最后输出即可。 可能没有学c艹的同学不知道memset函数的用法， 作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3822
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
Monitor HDU - 6514 （二维差分）
weixin_43179892的博客
04-23 427
Monitor HDU - 6514 （二维插分） Xiaoteng has a large area of land for growing crops, and the land can be seen as a rectangle of n×m. But recently Xiaoteng found that his crops were often stolen by a group o...
HDU1724-辛普森积分公式法求椭圆面积
优快云
12-30 6515
Ellipse Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1061    Accepted Submission(s): 388   Problem Description Math is important!! Many ...
《C++沉思录:Ruminations on C++》Picture类
Peter的专栏
01-23 781
// Picture.h #include using namespace std; // 类声明 class P_Node; class Picture; //============================================================================== /// global function //=============
C++MFC PictureCtrl显示本地图片
05-09
选择本地图片，在c++ MFC中pictureCtrl控件中进行显示。
picture控件显示图片
05-10
可在VC++上使用picture控件类显示各种格式的图片，如BMP格式，JPG格式等
C++ HDU 2052 Picture
xunfengdumo的博客
10-07 385
#include using namespace std; int main() { int n, m,i,j; while (cin >> n >> m) { cout "+"; for (i = 0; i n; i++) { cout "-"; } cout
杭电ACM2052C++
xiaoxiaokeke_的博客
02-24 234
#include&lt;iostream&gt; using namespace std; int main() { int w,h,i,j; while(cin&gt;&gt;w&gt;&gt;h) { for(j=0;j&lt;h+2;j++) { if(j==0||j==h+1) ...
在MFC应用程序中显示JPG/GIF图像文件
09-13 1069
如果你是一个使用Visual Basic编程的程序员，要在程序中显示JPG或者GIF图像简直易如反掌，将图像控件拖到Form中就可以了。但是C++程序员要显示同样格式的图像文件却没有那么轻松，那么是不是要自己编写JPG解压缩代码呢？当然不用那么复杂啦！本实例将针对这个问题讨论如何在MFC中显示JPG或者GIF格式的图像文件。　　一、实现方法　　用Visual Basic写图像显示程序之所以如此轻松
杭电ACM 2052 Picture
GinSmile的博客
08-05 2141
http://acm.hdu.edu.cn/showproblem.php?pid=2052 主要注意格式，每个case之后都有一个空行~~ #include using namespace std; int main() { int n,m; int i,j; while(cin>>n>>m){ for(i=0;i<m+2;i++){ if(i==0||i==m+1)
杭电ACM—HDU-2052Picture
hj1214ing的博客
07-21 291
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2052 题目大意：输入两个数n和m，n为列，m为行，在特定位置分别赋值'=','-','|' 和‘ ’ 这个题目只要建立一个二维数组，找对位置和规律赋值，其实挺简单的。 代码如下： #include #include using namespace std; in
杭电2052——Picture
weixin_43846755的博客
02-20 247
题目：Picture Problem Description Give you the width and height of the rectangle,darw it. Input Input contains a number of test cases.For each case ,there are two numbers n and m (0 &amp;amp;lt; n,m &amp;amp;lt; 75)indi...
hdu 1072c++题解
最新发布
05-13
### HDU 1072 C++ 实现解析 HDU 1072 是一个经典的动态规划问题，题目名称为 **Catch That Cow**。该问题的核心在于通过广度优先搜索 (BFS) 来寻找从起点到终点的最短路径步数。 #### 题目描述 给定两个整数 `K` 和 `N`，表示农夫的位置和奶牛的目标位置。农夫可以通过三种方式移动： - 走一步到达 `K + 1` - 走一步到达 `K - 1` - 瞬间传送到 `2 * K` 目标是最少经过多少次操作才能让农夫追上奶牛。 --- #### 解决方案概述 此问题可以建模为图上的 BFS 搜索问题。为了防止重复访问某些节点并优化性能，通常会引入一个标记数组来记录已经访问过的状态。以下是解决方案的关键点： - 使用队列存储当前的状态 `(position, steps)`，其中 `position` 表示当前位置，而 `steps` 则是从起始点出发所花费的操作次数。 - 对于每一个可能的动作（即走一步或瞬间传送），将其加入队列以便后续处理[^1]。 - 如果某个动作超出了合理范围或者已经被访问过，则跳过它以减少不必要的计算开销[^2]。 下面提供了一个完整的C++程序实现这一逻辑: ```cpp #include <bits/stdc++.h> using namespace std; const int MAX_POS = 1e5; // 定义最大可达到的位置 int visited[MAX_POS + 1]; void bfs(int start, int end){ queue<pair<int,int>> q; memset(visited,-1,sizeof(visited)); q.push({start,0}); visited[start]=0; while(!q.empty()){ pair<int,int> current=q.front();q.pop(); if(current.first==end){cout<<current.second<<endl;return;} vector<int> next_positions={current.first*2,current.first+1,current.first-1}; for(auto &next_pos : next_positions){ if(next_pos>=0 && next_pos<=MAX_POS && visited[next_pos]==-1){ visited[next_pos]=current.second+1; q.push({next_pos,visited[next_pos]}); } } } } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int N,K; cin >> N >> K; bfs(N,K); } ``` 上述代码实现了基于BFS算法求解最小步数的功能，并考虑到了边界条件以及效率优化措施[^3]。 --- #### 关键技术细节说明 - **初始化**: 将所有位置设置成未被访问(-1)，仅当某位置第一次被发现时才更新其对应的最少步骤数。 - **终止条件**: 当前探索的位置正好等于目标位置时立即停止搜索并输出结果。 - **剪枝策略**: 只有那些尚未访问且处于合法区间内的新位置才会被列入待考察列表之中[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值