CCF201512-3 画图(老师程序代码注释)
阅读原文时间:2021年04月20日阅读:1

问题描述:

评测用例规模与约定

  所有的评测用例满足:2 ≤ m, n ≤ 100,0 ≤ q ≤ 100,0 ≤ x < mx表示输入数据中所有位置的x坐标),0 ≤ y < ny表示输入数据中所有位置的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;
}

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章