2015 12-3 csp 画图

题意：

利用字符以及给定的操作来实现画图的成俗。首先给点画图板的大小，即长和宽，图板以“.”来做低。其次操作包括画线和填充的两部分，画线给定起点和终点坐标进行划线，只有画横线和竖线两种线段，利用输入的坐标判断即可得到。横线以‘-’，竖线以‘|’，其中横线和竖线接触的地方以‘+’来代替。填充操作即给定起点坐标，以及填充的字符，以此点为起始点，向四周发散填充，可以填充之前的字符，但不可以填充线段。最终输出所作图的情况。

input:

第一行三个整数，分别为底板的长，宽，以及要进行操作的次数。其后有n行操作。
每行第一位数字用来判定操作类型，1则为填充，后面有横坐标和纵坐标，以及填充的字符。0则为画线操作，后面跟着两个点的坐标。

output:

输出为所做的图形。

思路：

初始化一个够大的二维字符数组，初始化都为‘.’ 。然后读取长，宽以及操作的次数。然后读取每行的第一个字符，然后判定是画线操作还是填充操作。再根据不同的操作来读取不同的参数。注意要将题目的坐标转化为二维数组对应的每一维度的坐标传进函数中。
一、画线：
判断读进来的坐标，如果横坐标相等，则是画竖线，否则画横线。然后开始遍历起始点，如果是 ‘ . ’ ， 则将其变为对应的横竖线，如果遇到横竖线交错的地方，则变为‘ + ’，（注意画线不能覆盖之前填充的地方，这里一开始没注意错了）。
二、填充：
即bfs搜索，给定起点和填充的字符，从起点开始，对四周进行bfs搜索。每到达一个未被划线的点，则将该点以当前字符覆盖（可以覆盖之前的涂色），并将该点的坐标队列，循环直到队列为空。其搜索中的方向可以用两个二维数组存储，分别为x,y的移动量。
最后按照长宽输出这个字符数组即可。

代码：

#include <stdio.h>
#include <iostream>
#include <queue>
using namespace std;
int m, n,q;    //长，宽，操作次数
char matrix[105][105];  //底板

int xn[4]={-1,0,1,0};  //坐标移动方向 
int yn[4]={0,-1,0,1};

queue<int> P; //分别存放bfs中的横纵坐标   
queue<int> Q;


void f1(int x1, int y1, char c){  //填充。搜索算法

	if(matrix[x1][y1]!='|' && matrix[x1][y1]!='-' && matrix[x1][y1]!='+'){
		 matrix[x1][y1]=c;
	}else{
		return;
	}
	
	P.push(x1);
	Q.push(y1);
	while(!P.empty()){  //bfs
		int x=P.front();
		P.pop();
		int y=Q.front();
		Q.pop();	
		
		for(int i=0; i<4;i++){
			int x2,y2;
			x2=x+xn[i];
			y2=y+yn[i];
			if(x2>=0 && x2<n && y2>=0 && y2<m){
				if(matrix[x2][y2]!='|' && matrix[x2][y2]!='-' && matrix[x2][y2]!='+' && matrix[x2][y2]!=c){
					matrix[x2][y2]=c;	
					P.push(x2);
					Q.push(y2);
				}
			}	
		}	
	} 
}


//转化成二维数组上的坐标 
void f2(int x1,int y1,int x2,int y2){ //划线 
	if(x1==x2){   //划横线 
		if(y1>y2){
			int t=y1;
			y1=y2;
			y2=t;
		}
		for(int i=y1;i<=y2;i++){
			
			if(matrix[x1][i]=='.'){
				matrix[x1][i]='-';
			}else if(matrix[x1][i]=='|'){
				matrix[x1][i]='+';
			}
			
		}
	}else{  //画竖线 
		if(x1>x2){
			int t=x1;
			x1=x2;
			x2=t;
		}
		for(int i=x1;i<=x2;i++){
			if(matrix[i][y1]=='.'){
				matrix[i][y1]='|';
			}else if(matrix[i][y1]=='-'){
				matrix[i][y1]='+';
			}
		}	
	}
}
 
 
int main(){
	scanf("%d%d%d",&m,&n,&q);
	for(int i=0; i<n; i++){   //初始化 
		for(int j=0; j<m;j++){
			matrix[i][j]='.';
		}
	}
	
	for(int i=0;i<q;i++){
		int a=-1;
		scanf("%d",&a);
		if(a==1){   //填充
			int start,end;
			char c;
			scanf("%d %d %c",&start,&end,&c);
			f1(n-1-end, start,c);  //将坐标变为二维数组中对应的
		}else{      //划线
			int x1,y1,x2,y2;
			scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
			f2(n-y1-1,x1,n-y2-1,x2);
		}	
	}
	
	for(int i=0; i<n; i++){   //画图 
		for(int j=0; j<m;j++){
			printf("%c",matrix[i][j]);
		}
		printf("\n");
	}
	
	
	return 0;
}