CSP 201512-3画图

CSP 201512-3画图

问题描述

输入格式

输出格式

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

样例输入

4 2 3
1 0 0 B
0 1 0 2 0
1 0 0 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

样例输出

评测用例规模与约定

所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。

题意：
利用一定规则使用字符画出图案

分析：
由题目可知，画图的过程可以分为两部分：画出边界和用字符填充，画出边界的过程比较简单，只需要记录数据进行遍历即可，填充的过程应该使用递归，在某个点填充之后考虑其上下左右四个方向当碰到边界时停止。
这道题不会有大问题但小问题真的很多，比如应该倒序输出，画边界时可能出现的问题等，提交时一直卡在80分，本来以为是递归出了问题，后来验证了很多次才发现是画出的边界不正确，有一点遗漏。

代码如下：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

char paint[110][110];
bool label[110][110];
int m, n;

void relabel()
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			label[i][j] = false;
		}
	}
}

void draw(int x, int y, char c)
{
	if (x < 0 || x >= m || y < 0 || y >= n)
		return;
	else if (label[y][x])
		return;
	else if (paint[y][x] == '|' || paint[y][x] == '-' || paint[y][x] == '+')
		return;
	paint[y][x] = c;
	label[y][x] = true;
	draw(x, y + 1, c);
	draw(x, y - 1, c);
	draw(x - 1, y, c);
	draw(x + 1, y, c);
	return;
}

int main()
{
	int q;
	cin >> m >> n >> q;
	int operate;
	int x1, x2, y1, y2;
	int x3, y3;
	char c;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			paint[i][j] = '.';
		}
	}
	while (q--)
	{
		cin >> operate;
		if (operate == 0)
		{
			cin >> x1 >> y1;
			cin >> x2 >> y2;
			y1 = n - 1 - y1;
			y2 = n - 1 - y2;
			if (x1 == x2)
			{
				for (int i = min(y1, y2); i <= max(y1, y2); i++)
				{
					if (paint[i][x1] == '.' || paint[i][x1] == '|')
						paint[i][x1] = '|';
					else if (paint[i][x1] == '-' || paint[i][x1] == '+')
						paint[i][x1] = '+';
				}
			}
			else if (y1 == y2)
			{
				for (int i = min(x1, x2); i <= max(x1, x2); i++)
				{
					if (paint[y1][i] == '.' || paint[y1][i] == '-')
						paint[y1][i] = '-';
					else if (paint[y1][i] == '|' || paint[y1][i] == '+')
						paint[y1][i] = '+';
				}
			}
		}
		else if (operate == 1)
		{
			cin >> x3 >> y3;
			cin >> c;
			relabel();
			y3 = n - 1 - y3;
			draw(x3, y3, c);
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << paint[i][j];
		}
		cout << endl;
	}
	return 0;
}