ccf 201512-3 画图

最新推荐文章于 2022-03-14 13:24:00 发布

Bendaai

最新推荐文章于 2022-03-14 13:24:00 发布

阅读量771

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bendaai/article/details/77480178

本文介绍了一种在二维网格上进行画线和区域填充的算法实现。通过输入坐标和填充字符，可以绘制垂直或水平线，并对指定区域内未被线占据的部分进行递归填充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

画线和填充操作，注意两线相加变+

#include<iostream>
using namespace std;
char all[101][101];//x,y
int m, n, q;
int x1, y1, x2, y2;
char e;
int vis[101][101];
void drawline() {
    cin >> x1 >> y1 >> x2 >> y2;
    if (x1 == x2) {
        if (y1 > y2) swap(y1, y2);
        for (int i = y1; i <= y2; ++i)
            if(all[x1][i]!='-' && all[x1][i]!='+') all[x1][i] = '|';
            else all[x1][i]='+';
    }
    else {
        if (x1 > x2) swap(x1, x2);
        for (int i = x1; i <= x2; ++i)
            if(all[i][y1]!='|'&& all[i][y1]!='+') all[i][y1] = '-';
            else all[i][y1]='+';
    }
}
void dfs(int x,int y){
    x+=1;
    if(!vis[x][y] && all[x][y]!='-' && all[x][y]!='|' && all[x][y]!='+' &&x>=0 && x<m && y>=0 && y<n){all[x][y]=e;vis[x][y]=1;dfs(x,y);}
    x-=2;
    if(!vis[x][y] && all[x][y]!='-' && all[x][y]!='|' && all[x][y]!='+' &&x>=0 && x<m && y>=0 && y<n){all[x][y]=e;vis[x][y]=1;dfs(x,y);}
    x+=1;y+=1;
    if(!vis[x][y] && all[x][y]!='-' && all[x][y]!='|' && all[x][y]!='+' &&x>=0 && x<m && y>=0 && y<n){all[x][y]=e;vis[x][y]=1;dfs(x,y);}
    y-=2;
    if(!vis[x][y] && all[x][y]!='-' && all[x][y]!='|' && all[x][y]!='+' &&x>=0 && x<m && y>=0 && y<n){all[x][y]=e;vis[x][y]=1;dfs(x,y);}
}
void drawfill(){
    cin>>x1>>y1>>e;
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j)
            vis[i][j]=0;
    }
    vis[x1][y1]=1;
    all[x1][y1]=e;
    dfs(x1,y1);
}
int main()
{
    cin >> m >> n >> q;
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j)
            all[i][j] = '.';
    }
    while(q--){
        cin>>x1;
        if(x1) drawfill();
        else drawline();
    }
    for (int j = n - 1; j >= 0; --j) {
        for (int i = 0; i < m; ++i)
            cout << all[i][j];
        cout << endl;
    }

}