CCF CSP 201512-3 画图

Example

样例输入

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 3 11 3 1
1 4 2 C

样例输出

................
...+--------+...
...|CCCCCCCC|...
...|CC+-----+...
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC+-----+...
...|CCCCCCCC|...
...+--------+...
................
//评测用例规模与约定
//所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。

思路

• 定义一个二维数组来存储图形，然后更换坐标：（x，y）→（n-1-y，x）
• 画线段很简单，填充通过DFS实现，当坐标超过画布或者坐标是线段的一部分或该坐标已经被填充过，结束DFS，否则，填充周围四个位置
• 输出矩阵即可

总结

注意DFS的终止条件

实现代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stack>
#include<deque>
using namespace std;

int x[]={-1,0,1,0};
int y[]={0,1,0,-1}; 
char a[102][102];
int m,n,q;

void dfs(int i,int j,char c)//填充操作
{
	if(i<0||i>=n||j<0||j>=m||a[i][j]=='-'||a[i][j]=='|'||a[i][j]=='+'||a[i][j]==c)
	{
		return;
	}
	a[i][j]=c;
	for(int k=0;k<4;k++)
	{
		dfs(i+x[k],j+y[k],c);
	}
}

int main()
{
	cin>>m>>n>>q;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			a[i][j]='.';
		}
	}
	int order=-1;
	int x1,y1,x2,y2;
	char c;
	for(int i=0;i<q;i++)
	{
		cin>>order;
		if(order==0)
		{
			cin>>x1>>y1>>x2>>y2;
			if(x1>x2) swap(x1,x2);
			if(y1>y2) swap(y1,y2);
			if(x1!=x2)//水平画线
			{
				for(int j=x1;j<=x2;j++)
				{
					if(a[n-1-y1][j]=='|'||a[n-1-y1][j]=='+')
						a[n-1-y1][j]='+';
					else 
						a[n-1-y1][j]='-';
				}
			}
			else if(y1!=y2)//竖直画线
			{
				for(int j=y1;j<=y2;j++)
				{
					if(a[n-1-j][x1]=='-'||a[n-1-j][x1]=='+')
						a[n-1-j][x1]='+';
					else 
						a[n-1-j][x1]='|';
				}
			}
		}
		else//填充
		{
			cin>>x1>>y1>>c;
			dfs(n-1-y1,x1,c);
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cout<<a[i][j];
		}
		cout<<endl;
	}
	return 0;
}