201512-3-画图

(http://115.28.138.223/view.page?gpid=T35)

#include<iostream>
#include<cstring>
#define N 100
using namespace std;
int i,j,h,w,n,op;
int dx[5]={0,-1,1,0,0};
int dy[5]={0,0,0,-1,1};
char c[N][N];
int vis[N][N];
bool can(int i,int j)
{
    if(i<0||i>h-1||j<0||j>w-1)  
        return 0;
    if(c[i][j]=='-'||c[i][j]=='|'||c[i][j]=='+')    
        return 0;
    if(vis[i][j])
        return 0;
    return 1;
}
void dfs(int x,int y,char g)
{
    c[x][y]=g;
    vis[x][y]=1;
    for(int i=1;i<=4;i++)
    {
        int nx=x+dx[i];
        int ny=y+dy[i];
        if(can(nx,ny))
            dfs(nx,ny,g);
    }
}
int main()
{
    scanf("%d%d%d",&w,&h,&n);
    memset(c,'.',sizeof(c));
    while(n--)
    {
        scanf("%d",&op);
        if(op==0)
        {
            int x1,y1,x2,y2;
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            if(x1>x2)   swap(x1,x2);
            if(y1>y2)   swap(y1,y2);
            if(x1==x2)
            {
                for(i=y1;i<=y2;i++)
                {
                    if(c[h-i-1][x1]=='-'||c[h-i-1][x1]=='+')
                        c[h-i-1][x1]='+';
                    else
                        c[h-i-1][x1]='|';
                }
            }
            if(y1==y2)
            {
                for(j=x1;j<=x2;j++)
                {
                    if(c[h-y1-1][j]=='|'||c[h-y1-1][j]=='+')
                        c[h-y1-1][j]='+';
                    else
                        c[h-y1-1][j]='-';
                }
            }
        }
        else
        {
            int x,y;
            char g;
            scanf("%d %d %c",&x,&y,&g);
            dfs(h-y-1,x,g);
            memset(vis,0,sizeof(vis));
        }
    }
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<w;j++)
            printf("%c",c[i][j]);
        printf("\n");
    }
}