画图：
| 试题编号 | 201512-3 |
| 试题名称 | 画图 |
| 时间限制 | 1.0s |
| 内存限制 | 256.0MB |
题目描述：
用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。
本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：
1、画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。
2、填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。注意这里的相邻位置只需要考虑上下左右 4 个方向，如下图所示，字符 @ 只和 4 个字符 * 相邻。
输入格式：
第1行有三个整数m, n和q。m和n分别表示画布的宽度和高度，以字符为单位。q表示画图操作的个数。
第2行至第q + 1行，每行是以下两种形式之一：
1、0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么x1 = x2 且y1 ≠ y2，要么 y1 = y2 且 x1 ≠ x2。
2、 1 x y c：表示填充操作，(x, y)是起始位置，保证不会落在任何已有的线段上；c 为填充字符，是大小写字母。
画布的左下角是坐标为 (0, 0) 的位置，向右为x坐标增大的方向，向上为y坐标增大的方向。这q个操作按照数据给出的顺序依次执行。画布最初时所有位置都是字符 .（小数点）。
输出格式：
输出有n行，每行m个字符，表示依次执行这q个操作后得到的画图结果。
样例：
样例输入1：
4 2 3
1 0 0 B
0 1 0 2 0
1 0 0 A样例输出1：
AAAA
A--A样例输入2：
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：
................
...+--------+...
...|CCCCCCCC|...
...|CC+-----+...
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC|.........
...|CC+-----+...
...|CCCCCCCC|...
...+--------+...
................数据规模：
所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。
思路：
根据数据规模，可知道最大数据所需的坐标范围（0~100），因此画布可用一个二维字符数组char vis[size][size]表示。接下来就是对坐标的转化问题，如何将坐标与二维数组联系起来，把二维数组想象成二维平面，由于（0，0）在左下角，因此x坐标不必变动，而y坐标应变为size-y才能与二维数组对应起来，另一方面就是对于二维数组第一维表示画布的高，第二维表示长，因此x应对应第二维，而y应对应第一维。
对于画线操作，首先对转换后的坐标判断是画横线还是竖线，其次画线时应对内容进行判断，已决定是画线还是画十字。
对于填充操作，这里使用了dfs的做法，对起点周围的点依次填充。
反思：
1、二维数组对画布的模拟首先未想到x,y转换这一问题，直接拿x作为第一维，y作为第二维，导致操作的区域与输出的区域不同。
2、在画直线操作时，应注意遇到‘+’的判断，不应该对‘+’进行修改。
3、在填充操作时，第一次不是使用的dfs而是使用了bfs,但使用bfs判断相邻节点是否扩展时有着冗杂的判断条件，且这些条件都是与的关系，导致超时，后转变使用dfs，在判断条件大多为或的关系，可以降低运行时间。
代码：
#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
const int size=100+10;
int m,n;
char vis[size][size];
void swap(int &a,int &b)
{
if(a<b)
return;
int c=a;
a=b;
b=c;
}
void op1(int x,int y,char stuff)
{
if(x<0||x>=m||y>=size||y<size-n)
return;
if(vis[y][x]==stuff||vis[y][x]=='|'||vis[y][x]=='-'||vis[y][x]=='+')
return;
vis[y][x]=stuff;
op1(x+1,y,stuff);
op1(x-1,y,stuff);
op1(x,y+1,stuff);
op1(x,y-1,stuff);
}
int main(int argc, char** argv) {
int q;
int x0=0,y0=size-1;
scanf("%d%d%d",&m,&n,&q);
memset(vis,'.',size*size*sizeof(char));
for(int i=0;i<q;i++)
{
int op;
scanf("%d",&op);
if(op==1)
{
int x,y;char stuff;
scanf("%d%d %c",&x,&y,&stuff);
x=x0+x;y=y0-y;
op1(x,y,stuff);
}
else
{
int x1,y1,x2,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
x1=x0+x1;x2=x0+x2;
y1=y0-y1;y2=y0-y2;
if(x1==x2)
{
swap(y1,y2);
for(int i=y1;i<=y2;i++)
{
if(vis[i][x1]!='-'&&vis[i][x1]!='+')
vis[i][x1]='|';
else
vis[i][x1]='+';
}
}
else
{
swap(x1,x2);
for(int i=x1;i<=x2;i++)
{
if(vis[y1][i]!='|'&&vis[y1][i]!='+')
vis[y1][i]='-';
else
vis[y1][i]='+';
}
}
}
}
for(int i=size-n;i<size;i++)
{
for(int j=0;j<m;j++)
printf("%c",vis[i][j]);
printf("\n");
}
return 0;
}