ccf 201512-3 画图（90）

ccf 201512-3 画图（90）

 #include<iostream>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int maxn = +;//最大的行数 ，列数
 char square[maxn][maxn];
 bool visit[maxn][maxn];
 int m,n,q;//m为列数，n为行数
 const int dr[] = {-,,,};//上，左，下，右
 const int dc[] = {,-,,};
 bool inside(int x,int y)
 {
     return x>= && x<n && y>= && 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] = ;
     for(int i=;i<=;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=;i<q;i++)
     {
         int type;cin>>type;
         if(type == )//画线
             paintLine();
         else //使用dfs进行填充
         {
             memset(visit,,sizeof(visit));
             int x,y;char c;
             cin>>x>>y>>c;
             paintChar(y,x,c);
          }
     }

     ///进行输出
     for(int i=n-;i>=;i--)
     {
         for(int j=;j<m;j++)
             cout<<square[i][j];
         cout<<endl;
     }

     return ;
  }