csp 201512-3画图（含解析）

思路

其实这道题相对来说比较简单！我们要处理两种操作：
1.勾勒出边框
2.在边框内进行填充

操作一
我们用一个足够大的二维数组存放字符。’-’ 碰到 ‘+’ 或者 ‘|’ ，那么对应位置应该为 ‘+’ ，否则填充 ‘-’。
同理，’|’ 碰到 ‘+’ 或者 ‘-’ ，那么对应位置应该为 ‘+’ ，否则填充 ‘|’。
操作二
操作二有点像图的广度优先遍历！用简单的递归就可以实现该操作。

 

C++代码

#include <bits/stdc++.h>

using namespace std;

char arr[101][101];
int m,n;

//划线操作
void line(int l1,int h1,int l2,int h2){
   
	if(l1==l2){
   
		if(h1<h2){
   
			for(int i=h1;i<=h2;i++){
   
				if(arr[i][l1]=='-'||arr[i][l1]=='+'){
   
					arr[i][l1]='+';
				}else{
   
					arr[i][l1]='|';
				}
			} 
		}else{
   
			for(int i=h2;i<=h1;i++){
   
				if(arr[i][l1]=='-'||arr[i][l1