CCF 201512-3 画图

最新推荐文章于 2021-03-17 21:32:49 发布

原创最新推荐文章于 2021-03-17 21:32:49 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的迷宫绘制与修改算法。通过深度优先搜索(DFS)策略，该算法能够在二维网格中填充字符，并通过接收操作指令来修改迷宫结构，如填充指定位置的字符或在两点间绘制线条。此算法适用于游戏开发、地图生成等领域。

#include<bits/stdc++.h>
using namespace std;
char Map[110][110];
bool vis[110][110];
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
int m, n;
void DFS(int x, int y, char C)
{
    if(Map[y][x]=='-' || Map[y][x]=='+' || Map[y][x]=='|')
        return ;
    Map[y][x] = C;
    vis[y][x] = 1;
    for(int i = 0; i < 4; i++){
        int xx = x + dx[i];
        int yy = y + dy[i];
        if(xx >= 0 && xx < m && yy >= 0 && yy < n && !vis[yy][xx])
            DFS(xx, yy, C);
    }
}


int main()
{
    int q;
    cin >> m >> n >> q;
    for(int i = 0; i < n; i++){    //初始化
        for(int j = 0; j < m; j++)
            Map[i][j] = '.';
    }
    while(q--){
        int op;
        cin >> op;
        if(op == 1){   //填充
            int x, y;
            char c;
            cin >> x >> y >> c;
            memset(vis, 0, sizeof(vis));
            y = n-1-y;
            DFS(x, y, c);
        }
        else{
            int x1, y1, x2, y2;
            cin >> x1 >> y1 >> x2 >> y2;
            if(x1 == x2) { //画竖线
                y1 = n-1-y1, y2 = n-1-y2;
                int x = x1, yy1 = min(y1, y2), yy2 = max(y1, y2);
                for(int i = yy1; i <= yy2; i++){
                    if(Map[i][x] == '-')
                        Map[i][x] = '+';
                    else if(Map[i][x] == '+')
                        Map[i][x] = '+';
                    else
                        Map[i][x] = '|';
                }

            }
            else {    //画横线
                int xx1 = min(x1, x2), xx2 = max(x1, x2);
                int y = n-1-y1;
                for(int j = xx1; j <= xx2; j++){
                    if(Map[y][j] == '|')
                        Map[y][j] = '+';
                    else if(Map[y][j] == '+')
                        Map[y][j] = '+';
                    else
                        Map[y][j] = '-';
                }
            }

        }
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++)
            cout << Map[i][j];
        cout << endl;
    }
    return 0;
}