CCF201512-3 画图（老师程序代码注释）

问题描述：

评测用例规模与约定 　　所有的评测用例满足：2 ≤ m, n ≤ 100，0 ≤ q ≤ 100，0 ≤ x < m（x表示输入数据中所有位置的x坐标），0 ≤ y < n（y表示输入数据中所有位置的y坐标）。

 

/* CCF201512-3 画图 */
 
#include <iostream>
#include <cstring>
 
using namespace std;
 
const int DIRECTSIZE = 4;
struct direct {
    int dx, dy;
} direct[DIRECTSIZE] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
 
const int N = 100;
 
char grid[N+1][N+1];
 
// 递归填充：被填充的点的四周也要填充
void fill(int x, int y, char c, int m, int n)
{
    int nx, ny;
 
    grid[y][x] = c;
 
    for(int i=0; i<DIRECTSIZE; i++) {
        ny = y + direct[i].dy;
        nx = x + direct[i].dx;
 
        if(0 <= nx && nx < m && 0 <= ny && ny < n &&
                grid[ny][nx] != '|' && grid[ny][nx] != '-' && grid[ny][nx] != '+' &&
                grid[ny][nx] != c)
            fill(nx, ny, c, m, n);//填充函数，递归填充 
    }
}
 
int main()
{
    int m, n, q, option;
    int x1, y1, x2, y2;
    char c;
    int start, end;
 
    // 变量初始化：全部设置为“.”
    memset(grid, '.', sizeof(grid));
 
    // 输入数据
    cin >> m >> n >> q;
 
    // 处理q个画图操作
    for(int i=1; i<=q; i++) {
        // 输入形式
        cin >> option;//读入命令 
 
        if(option == 0) {//进行划线操作，原点在左上角 
            // 输入坐标
            cin >> x1 >> y1 >> x2 >> y2;
 
            // 画线
            if(x1 == x2) {//画竖线 
                start = min(y1, y2);//无法保证y1和y2谁大谁小，要做一个判断 
                end = max(y1, y2);
                for(int j=start; j<=end; j++)
                    if(grid[j][x1] == '-' || grid[j][x1] == '+') 
                        grid[j][x1] = '+';
                    else
                        grid[j][x1] = '|';
            } else if(y1 == y2) {//画横线 
                start = min(x1, x2);
                end = max(x1, x2);
                for(int j=start; j<=end; j++)
                    if(grid[y1][j] == '|' || grid[y1][j] == '+')
                        grid[y1][j] = '+';
                    else
                        grid[y1][j] = '-';
            }
        } else if(option == 1) {
            // 输入填充的坐标和字符
            cin >> x1 >> y1 >> c;//c就是用来填充的字符 
 
            // 递归填充
            fill(x1, y1, c, m, n);
        }
    }
 
    // 输出结果
    for(int i=n-1; i>=0; i--) {
        for(int j=0; j<m; j++)
            cout << grid[i][j];
        cout << endl;
    }
 
    return 0;
}