CCF201512-3畫圖

問題描述
　　用 ASCII 字符來畫圖是一件有趣的事情，並形成了一門被稱爲 ASCII Art 的藝術。例如，下圖是用 ASCII 字符畫出來的 CSPRO 字樣。
　　
　　本題要求編程實現一個用 ASCII 字符來畫圖的程序，支持以下兩種操作：
　　Ÿ 畫線：給出兩個端點的座標，畫一條連接這兩個端點的線段。簡便起見題目保證要畫的每條線段都是水平或者豎直的。水平線段用字符 - 來畫，豎直線段用字符 | 來畫。如果一條水平線段和一條豎直線段在某個位置相交，則相交位置用字符 + 代替。
　　Ÿ 填充：給出填充的起始位置座標和需要填充的字符，從起始位置開始，用該字符填充相鄰位置，直到遇到畫布邊緣或已經畫好的線段。注意這裏的相鄰位置只需要考慮上下左右 4 個方向，如下圖所示，字符 @ 只和 4 個字符 * 相鄰。
　
輸入格式
　　第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個操作按照數據給出的順序依次執行。畫布最初時所有位置都是字符 .（小數點）。
輸出格式
　　輸出有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
樣例輸出

評測用例規模與約定
　　所有的評測用例滿足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示輸入數據中所有位置的x座標），0 ≤ y < n（y表示輸入數據中所有位置的y座標）。

#include<iostream>
#include<fstream> 
#define MAX 105
using namespace std;

int m, n;           //畫布的寬高（列數，行數）
char pic[MAX][MAX]; //畫布
int dr[] = {-1, 0, 1, 0};
int dc[] = {0, 1, 0, -1};

bool is_in(int x, int y){
    return x >= 0 && x < n && y >= 0 && y < m;
}

//使用深度優先算法進行填充 
void dfs( int row, int col, char c ){
    pic[row][col] = c;

//  檢查上下左右四個空格是否可以填充 
    for( int i = 0; i < 4; i++){
        int x = row + dr[i];
        int y = col + dc[i];
        if( !is_in(x, y) || pic[x][y] == c || pic[x][y] == '+' ||  pic[x][y] == '-' ||  pic[x][y] == '|'){
            continue;
        }
        dfs( x, y, c );
    }
}

int main(){
    int q;              //畫圖操作的個數
    int flag;           //0：畫線，1：填充 
    int x1, x2, y1, y2; //畫線的端點座標
    int x, y;           //填充的端點座標
    int w1, w2;         //橫線端點座標
    int h1, h2;         //豎線端點座標 
    char c;             //填充字符 

    ifstream fin("01.txt", ios::in);

//  cin >> m >> n >> q;
    fin >> m >> n >> q;

//  畫布最初時所有位置都是字符 .（小數點）
    for( int i = 0; i < n; i++ ){
        for( int j = 0; j < m; j++ ){
            pic[i][j] = '.'; 
        }
    }

//  逐條執行畫圖操作 :橫座標對應列，縱座標對應行 
    for( int i = 0; i < q; i++ ){
//      cin >> flag;
        fin >> flag;

//      1.填充 :使用DFS 
        if( flag ){
//          cin >> x >> y >> c;
            fin >> x >> y >> c;
            dfs( y, x, c ); 
        }
//      0.畫線 
        else{
//          cin >> x1 >> y1 >> x2 >> y2; 
            fin >> x1 >> y1 >> x2 >> y2; 
//          01.畫豎線 
            if( x1 == x2 ){
                h1 = min( y1, y2 );     //上 
                h2 = max( y1, y2 );     //下 
                for( int j = h1; j <= h2; j++ ){
                    if( pic[j][x1] == '-' || pic[j][x1] == '+' ){
                        pic[j][x1] = '+';
                    }else{
                        pic[j][x1] = '|';
                    }
                }
            }
//          02.畫橫線 
            else{
                w1 = min(x1, x2);               //左 
                w2 = max(x1, x2);               //右 
                for( int j = w1; j <= w2; j++ ){
                    if( pic[y1][j] == '|' || pic[y1][j] == '+' ){
                        pic[y1][j] = '+';
                    }else{
                        pic[y1][j] = '-';
                    }
                }
            }
        }   
    }

//  輸出畫布 
    for( int i = n-1; i >= 0; i-- ){
        for( int j = 0; j < m; j++ ){
            cout << pic[i][j]; 
        }
        cout << endl;
    }

    return 0;
}