CCF 201512-3 画图 C++

在这里插入图片描述分析:画布宽度m,高度n,p个操作。两种操作:
1、画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相交位置用字符 + 代替。0 x1 y1 x2 y2:表示画线段的操作,(x1, y1)和(x2, y2)分别是线段的两端,满足要么x1 = x2 且y1 ≠ y2,要么 y1 = y2 且 x1 ≠ x2。注意只说了不等于,要自行区分大小
2、填充:给出填充的起始位置坐标和需要填充的字符,从起始位置开始,用该字符填充相邻位置,直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向,如下图所示,字符 @ 只和 4 个字符 * 相邻。1 x y c:表示填充操作,(x, y)是起始位置,保证不会落在任何已有的线段上;c 为填充字符,是大小写字母。
  画布的左下角是坐标为 (0, 0) 的位置,向右为x坐标增大的方向,向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .(小数点)。
  2 ≤ m, n ≤ 100,0 ≤ q ≤ 100
思路:先定义一个100*100的数组,初始化为画布范围(mn)内每个字符都是点。之所以定义一个定长的二维数组,是因为变长二维数组的函数传参比较麻烦。 要注意数组的行号(从上往下递减)和纵坐标(从下往上递增)不一致,n-1-y=行号。 画线:注意遇到横线或者竖线或者加号,都说明到达了拐角交界处,把那个字符置成加号。 填充要用到递归,在画布宽高以及不能覆盖其他线和符号的限制下(注意可以覆盖除了’-’’|’’+'之外的字符,样例中的A就覆盖了B),按照给定字符填充给定坐标,并且递归填充四周的坐标。

100分代码:

//画图
#include <iostream>
#include <algorithm>
using namespace std;
void fill(char s[101][101],int m,int n,int x,int y,char c)
{
   
   
	if(x>=0&&x<=m-1&&y>=0&&y<=n-1&&s[n-1-y][x]!='-'&&s[n-1-y]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值