ccf 201512-3 画图（90）

ccf 201512-3 画图（90）

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100+5;//最大的行数 ，列数 
char square[maxn][maxn];
bool visit[maxn][maxn];
int m,n,q;//m为列数，n为行数 
const int dr[] = {-1,0,1,0};//上，左，下，右 
const int dc[] = {0,-1,0,1};
bool inside(int x,int y)
{
    return x>=0 && x<n && y>=0 && y<m; 
}
void paintLine()
{
    int x0,y0,x1,y1;
    cin>>x0>>y0>>x1>>y1;
    if(y0==y1)//画 -  ,需要注意向右为x方向 
    {
        for(int i=min(x0,x1);i<=max(x0,x1);i++)
        {
            if(square[y0][i] == '|')  square[y0][i] = '+';
            else square[y0][i] = '-';
        }
     } 
     else if(x0 == x1)//画| 。需要注意向左为y方向 
     {
         for(int i=min(y0,y1);i<=max(y0,y1);i++)
        {
            if(square[i][x0] == '-') square[i][x0] = '+';
            else square[i][x0] = '|';
        }
     }
}

void paintChar(int x,int y,char c)
{///使用dfs 
    if(square[x][y] == '|' || square[x][y] == '-' || square[x][y] == '+')
    {
        return;
    }
    square[x][y] = c;
    visit[x][y] = 1;
    for(int i=0;i<=3;i++)
    {
        if(inside(x+dr[i],y+dc[i]) && !visit[x+dr[i]][y+dc[i]])
            paintChar(x+dr[i],y+dc[i],c);
    }
}

int main()
{
    cin>>m>>n>>q;
    memset(square,'.',sizeof(square)); 
    for(int i=0;i<q;i++)
    {
        int type;cin>>type;
        if(type == 0)//画线
            paintLine();
        else //使用dfs进行填充
        {
            memset(visit,0,sizeof(visit));
            int x,y;char c;
            cin>>x>>y>>c;
            paintChar(y,x,c); 
         } 
    }
    
    ///进行输出
    for(int i=n-1;i>=0;i--)
    {
        for(int j=0;j<m;j++)
            cout<<square[i][j];
        cout<<endl;
    }
    
    return 0;
 }