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]