程序设计csp月模拟1——201512-3-画图

最新推荐文章于 2024-04-10 06:30:00 发布

李洋233

最新推荐文章于 2024-04-10 06:30:00 发布

阅读量101

点赞数

本文链接：https://blog.csdn.net/qq_43371596/article/details/105289517

版权

201512-3-画图

题目描述

本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：
画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。
填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向.

Input

第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度，以字符为单位。q表示画图操作的个数。
第2行至第q + 1行，每行是以下两种形式之一：

0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么x1 = x2 且y1 ≠ y2，要么 y1 = y2 且 x1 ≠ x2。
1 x y c：表示填充操作，(x, y)是起始位置，保证不会落在任何已有的线段上；c 为填充字符，是大小写字母。

画布的左下角是坐标为 (0, 0) 的位置，向右为x坐标增大的方向，向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .（小数点）。
2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。

Output

输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。

解题思路

这道题思路很清晰，图用字符数组存储，一开始先初始化为" . "，再根据输入的指令选择画线或是填充。
画线：

比对x的值和y的值，确定画线的方向；
x相同，y不同的，填“|”，若该位置已经画过线（“+”、“-”），则填“+”；
x不同，y相同，填“-”，若该位置已经画过线（“+”、“|”），则填“+”。

填充：

利用队列实现bfs遍历填充；
先将初始点填充，并加入队列；
再从队首取出点，以该点为中心向四个方向试探，若满足不超过画布范围，且不为画好的线，并且该位置的内容与要填充的内容不一致（相当于标记这个点已经到达过了，避免重复入队陷入死循环），则进行填充，并将该点压入队列；
如此遍历直至队列为空。

最后输出字符数组，展示画布即可。

实现代码

#include<iostream>
#include<queue>
using namespace std;

struct point
{
	int x,y;
};

char picture[150][150];		//p[x][y]
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int n,m,q;		//m是宽度，n是高度，q是操作数 

void init()
{
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<m;++j)
			picture[j][i]='.';
	}
}

void output()
{
	for(int i=n-1;i>=0;--i)
	{
		for(int j=0;j<m;++j)
			cout<<picture[j][i];
		cout<<endl;
	}
}

void draw()
{
	int x1,x2,y1,y2;
	cin>>x1>>y1>>x2>>y2;
	if(x1==x2&&y1!=y2)
	{
		for(int i=min(y1,y2);i<=max(y1,y2);++i)
		{
			if(picture[x1][i]=='-'||picture[x1][i]=='+')
				picture[x1][i]='+';
			else
				picture[x1][i]='|';
		}
	}
	else if(x1!=x2&&y1==y2)
	{
		for(int i=min(x1,x2);i<=max(x1,x2);++i)
		{
			if(picture[i][y1]=='|'||picture[i][y1]=='+')
				picture[i][y1]='+';
			else
				picture[i][y1]='-';
		}
	}
}

void fill()
{
	point a;
	char c;
	cin>>a.x>>a.y>>c;
	queue<point> q;
	picture[a.x][a.y]=c;
	q.push(a);
	while(!q.empty())
	{
		int X=q.front().x,Y=q.front().y;
		q.pop();
		for(int i=0;i<4;++i)
		{
			if(X+dx[i]>=0&&X+dx[i]<m&&Y+dy[i]>=0&&Y+dy[i]<n)
			{
				if(picture[X+dx[i]][Y+dy[i]]!='-'&&picture[X+dx[i]][Y+dy[i]]!='+'&&picture[X+dx[i]][Y+dy[i]]!='|')
				{
					if(picture[X+dx[i]][Y+dy[i]]==c)
						continue;
					picture[X+dx[i]][Y+dy[i]]=c;
					point next;
					next.x=X+dx[i];
					next.y=Y+dy[i];
					//cout<<next.x<<" "<<next.y<<endl;
					q.push(next);
				}
			}
		}
	}	
}

int main()
{
	cin>>m>>n>>q;
	init();
	for(int i=0;i<q;++i)
	{
		int type;
		cin>>type;
		if(type==0)
			draw();
		else
			fill();
	}
	output();
	return 0;
}