题目：
用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。
….………_…
././.||….|……/.…
|.|…_.|.|).|.|).|.|.|.|
|.|.).|…/|….<|.||.|
._|/||…||._\___/.
本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：
Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。
Ÿ 填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向，如下图所示，字符 @ 只和 4 个字符 * 相邻。
..
@
..
input:
第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度，以字符为单位。q表示画图操作的个数。
第2行至第q + 1行，每行是以下两种形式之一：
Ÿ 0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么x1 = x2 且y1 ≠ y2，要么 y1 = y2 且 x1 ≠ x2。
Ÿ 1 x y c：表示填充操作，(x, y)是起始位置，保证不会落在任何已有的线段上；c 为填充字符，是大小写字母。
画布的左下角是坐标为 (0, 0) 的位置，向右为x坐标增大的方向，向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .（小数点）。
output:
输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。
样例输入：
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|...
...+--------+...
................
思路：
这个画图首先要解决的就是两步操作：画线和填充；
画线因为只有横线和竖线，相对来说就比较简单。需要注意 的就是取 ‘+’ 的位置，
填充，首先明确填充的边界就是画线的地方，显然用DFS和BFS 均可求解。
其次需要注意的是坐标，在矩阵中从坐标增大顺序是从左上角从左到右，从上到小，而在题意中是左下角，从左到右，从下到上。因此需要注意的是坐标的转换。
总结：
这个感觉是属于看上去很复杂，但是已经分析转换问题的难度就大大下降。（1）目前为止，我还是BFS 相对比较熟练，而对 DFS 比较生疏，因此在这里记录一种DFS 填充的方法。
void fill_DFS(int x,int y,char c)
{
if(a[x][y]=='|'||a[x][y]=='-'||a[x][y]=='+'||x<0||x>=n||y>=m||y<0||a[x][y]==c) //
return ;
a[x][y]=c;
fill_DFS(x-1,y,c);
fill_DFS(x+1,y,c);
fill_DFS(x,y-1,c);
fill_DFS(x,y+1,c);
}
另附上DFS 和BFS 的时间空间对比图：
再次记录一下DFS 的框架：
void DFS(){
// 一条路走到黑的终点判断
//对途径点的操作
// 再次调用DFS并作状态转移
}
（2）关于什么时候用‘+’ 的问题：简单来说就是原本是‘+’的仍然是‘+’；原本是‘-’现在是‘|'用‘+’；原本是‘|’现在是‘-'用‘+’
if(a[x1][i]=='|'||a[x1][i]=='+')
a[x1][i]='+';
else
a[x1][i]='-';
if(a[i][y1]=='-'||a[i][y1]=='+')
a[i][y1]='+';
else
a[i][y1]='|';
代码：
#include<stdio.h>
#include<queue>
#include<algorithm>
#include<string.h>
using namespace std;
int m;
int n;
char a[105][105];
int visit[105][105];
int dx[] = {0,0,1,-1};
int dy[] = {1,-1,0,0};
struct point{
int x, y;
};
void getline(int x1,int y1,int x2,int y2) //先列后行 (0,1)(0,2)
{ //(1,0)(2,0)
int t;
if(x1==x2){
for(int i=min(y1,y2);i<=max(y1,y2);i++){
if(a[x1][i]=='|'||a[x1][i]=='+')
a[x1][i]='+';
else
a[x1][i]='-';
}
}
else if(y1==y2){
for(int i=min(x1,x2);i<=max(x1,x2);i++){
if(a[i][y1]=='-'||a[i][y1]=='+')
a[i][y1]='+';
else
a[i][y1]='|';
}
}
}
void fill(int x,int y,char c){
point now,next;
now.x=x;
now.y=y;
queue<point> q;
q.push(now);
while(!q.empty()){
now=q.front();
q.pop();
for(int i=0;i<4;i++){
next.x=now.x+dx[i];
next.y=now.y+dy[i];
if((a[next.x][next.y]!='|'&&a[next.x][next.y]!='+'&&a[next.x][next.y]!='-')&&next.x>=0&&next.x<=n&&next.y<=m&&next.y>=0&&visit[next.x][next.y]==0){
a[next.x][next.y]=c;
q.push(next);
visit[next.x][next.y]=1;
}
}
}
return ;
}
int main()
{
int q; //m表示列号，n 表示行号
scanf("%d%d%d",&m,&n,&q) ;
int x1,y1,x2,y2,x,y;
memset(a,'.',sizeof(a));
char c;
int ff;
while(q--){
scanf("%d",&ff);
if(ff==0){
scanf("%d %d %d %d",&y1,&x1,&y2,&x2);
x1=n-x1-1;
x2=n-x2-1;
//printf("%d%d%d%d",x1,y1,x2,y2);
getline(x1,y1,x2,y2);
}
else if(ff==1){
scanf("%d %d %c",&y,&x,&c); //4列 2 行
x=n-x-1;
fill(x,y,c);
memset(visit,0,sizeof(visit));
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
printf("%c",a[i][j]);
}
printf("\n");
}
}
