【CCFCSP】201512-3 画图

最新推荐文章于 2023-07-30 20:35:24 发布
最新推荐文章于 2023-07-30 20:35:24 发布
阅读量738 收藏 1
点赞数
分类专栏： CCFCSP 文章标签： CCFCSP ccf考试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dizzz/article/details/70030902
版权
本文详细介绍了CCFCSP考试中的一道画图题目，涉及到平面上字符画的模拟。通过二维字符数组存储图形，分别讨论了水平和竖直线段的绘制，以及如何处理线段相交形成'+'的情况。对于填充部分，采用了深度优先搜索（DFS）策略，从起始位置开始递归填充相邻位置，直到遇到边界或已填充区域，同时利用visited数组避免重复访问和越过线段。最后，有序地输出绘制结果。
摘要由CSDN通过智能技术生成

试题编号： 201512-3
试题名称： 画图
时间限制： 1.0s
内存限制： 256.0MB

本题需要模拟平面上的字符画，容易想到用一个二维字符数组来保存图上的元素，但是需要注意途中的坐标表示方式和C++语言中的不同，（左下角为（0,0）坐标，向右为x坐标增大的方向，向上为y坐标增大的方向），在下面的代码中，图上坐标为(x,y)的点被保存在map[n-y][x]中。
分别考虑画线和填充的情况。题目中说明画的线一定是水平或竖直的直线，所以分别讨论水平和竖直的情况，依次把线上的元素修改为对应的符号，（竖直修改为“|”,水平时修改为“-”）。同时需要注意一个坐标既属于水平的线段，又属于竖直的线段，即两条线段在这一点相交，那么这一坐标的符号应修改为“+”。
再考虑填充的情况。填充时总是从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。需要每次都从原点向它的周围遍历，直到遇到终止情况。具体实现是使用深度优先搜索（dfs），在递归中选择当前坐标的周围四个方向（上下左右）的坐标，把这一点当做新的原点，再进行搜索。同时为了防止重复进入同一个坐标，可以使用一个visited数组来记录是否已经访问过该点，如果是，就跳过这个点，同样的，如果搜索到的点是线段或者边界，也跳过这个点。
最后进行输出，输出时注意顺序。

//保存图的信息
char map[200][200];
//记录坐标是否被访问过
bool visited[200][200];
//保存下一个坐标
最低0.47元/天 解锁文章
Dizzz
关注
专栏目录
csp 201512-3 画图
qq_44774439的博客
03-30 130
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　 　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 　　Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符...
ccf 201512-3 画图
Bendaai的博客
08-22 748
画线和填充操作，注意两线相加变+#include<iostream> using namespace std; char all[101][101];//x,y int m, n, q; int x1, y1, x2, y2; char e; int vis[101][101]; void drawline() { cin >> x1 >> y1 >> x2 >> y2; if (x
201512-3 试题名称：画图
有关我的科研的足迹、算法竞赛的日子、生活记录。
08-12 781
问题描述 　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　..____.____..____..____...___.. 　　./.___/.___||.._.\|.._.\./._.\. 　　|.|...\___.\|.|_).|.|_).|.|.|.| 　　|.|___.___)...
ccf 画图
weixin_30915951的博客
03-25 412
问题描述 试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 　　下图给出了一个画了两个矩形的例子。第一个矩...
CSP 201512-3 画图
文诺的博客
03-19 191
题目描述： 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 1、画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画...
CCFCSP 201409-2 画图
宝宝的宝宝爱写代码
03-17 479
问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在...
CCF CSP 201409-2 画图 JAVA 实现
qq_31510519的博客
12-10 340
import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[][] zbx = new i...
CCF-CSP 201409-2画图 [C++]
xbr_1111的博客
03-02 151
CCF-CSP 201409-2画图 [C++] 文章目录CCF-CSP 201409-2画图 [C++]题目描述思路代码 题目描述 题目链接 思路 暴力就完事了。主要思想是空间开够。 代码 #include <bits/stdc++.h> using namespace std; int main() { bool map[100][100] = {false}; int n; cin >> n; int i,j,k; int
CCF CSP2015-12 画图题解
最新发布
m0_73457943的博客
07-30 121
填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么x1 = x2 且y1 ≠ y2，要么 y1 = y2 且 x1 ≠ x2。q表示画图操作的个数。
CCF201512-3 画图
秀
12-02 321
#include using namespace std; #include #include const int N=102; char data[N][N]; int m,n,q;  bool flag[N][N]={false};  int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};  void fill(int x,int y,char
201512-3-画图
Leo-Ares的博客
10-07 243
(http://115.28.138.223/view.page?gpid=T35)#include<iostream> #include<cstring> #define N 100 using namespace std; int i,j,h,w,n,op; int dx[5]={0,-1,1,0,0}; int dy[5]={0,0,0,-1,1}; char c[N][N]; int vis
201512-3画图
alicemh的博客
03-20 216
题目 问题描述 输入格式 输出格式 输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。 样例输入 4 2 3 1 0 0 B 0 1 0 2 0 1 0 0 A 样例输出 AAAA A–A 样例输入 16 13 9 0 3 1 12 1 0 12 1 12 3 0 12 3 6 3 0 6 3 6 9 0 6 9 12 9 0 12 9 12 11 0 12 11 3 11 0...
CSP201512-3画图
weixin_43717026的博客
03-17 317
目录1.题意2.样例3.解题思路4.总结5. 90分代码6.100分代码 1.题意 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 　　 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线...
CCF-201512-3（画图）
Sunflower的博客
02-29 352
一：问题 1.问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： 　　Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖...
CCF 201512-3 画图
Love_Irelia97的博客
09-04 188
问题描述 试题编号： 201512-3 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　..____.____..____.....
【CCF 201512-3】画图
Salmon_lee的博客
09-09 442
题目：http://118.190.20.162/view.page?gpid=T35 大意：给定一些操作，需要输出最后画出的图案 思路 ①初始化所有的图案为"."，这里以a[i][j]作为坐标(i, j)，输出时记得翻转一下 ②划线操作：首先要判断是水平/竖直，其次看需要划线的格子是否可能变为"+" ③填充操作：其实就是DFS，遇到已经标记过的或者线段就停止 总的来说，这题按部...
第六届CCF 第三题 画图
夕小瑶的卖萌屋
03-22 1837
问题描述 　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 　　..____.____..____..____...___.. 　　./.___/.___||.._.\|.._.\./._.\. 　　|.|...\___.\|.|_).|.|_).|.|.|.| 　　|.|__
[CCF CSP]画图2015-12-3
Marinebattery的博客
08-05 241
题目链接:http://118.190.20.162/view.page?gpid=T35 思路:简单的DFS+模拟就可以了 #include <iostream> #include <algorithm> #include <stdio.h> #include <map> #include <memory.h> using nam...
CCF CSP历年真题集：2013-2017，含计算机编程难题
"CCF CSP计算机软件能力认证第1-10次真题，包括从2013年至2017年的历年考试题目，覆盖了模拟试题和正式考试题，涉及多种算法与编程问题。" CCF CSP（中国计算机学会软件能力认证）是一项旨在评估个人在计算机软件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值