CCF- CSP 201512-3画图 简单思路 满分题解

CCF- CSP 201512-3画图 简单思路 满分题解

题目链接：201512-3画图

思路：

• 该题目主要由两个操作构成：画线和填充；
• 画线：只需要按照题目要求进行画线，注意输入的x、y坐标的大小顺序不确定
• 填充：填充的操作很容易看出来是一个dfs过程，临界条件为点在矩阵范围内，不触及线段，并且该点没有被访问过
• 设置一个st数组，判断点是否访问过；每次进行填充时，需要重置st数组
• 注意该题目，画布的左下角为(0,0)的位置，因此我们可以采用倒叙输出的方法：即先按照左上角为(0,0)的位置进行处理
• 同时，需要注意：该题目的x，y坐标在画布上的对应位置与我们的习惯不相同，需要格外细心

代码如下：

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int N = 110;
int n,m,q;
char g[N][N];
int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0};//设置方向
bool st[N][N];//判断点是否访问过
void dfs(int x,int y,char c)
{
    //临界条件
    if(x<0||x>=n||y<0||y>=m||g[x][y]=='+'||g[x][y]=='-'||g[x][y]=='|'||st[x][y])
    {
        return;
    }
    st[x][y]=true;
    g[x][y]=c;
    //遍历四个方向
    for(int i=0;i<4;i++)
    {
        int u = x+dx[i];
        int v = y+dy[i];
        dfs(u, v, c);
    }
}
int main()
{
    cin>>m>>n>>q;
    memset(g, '.', sizeof(g));//初始化
    while(q--)
    {
        int op;
        cin>>op;
        if(op)
        {
            int x,y;
            char c;
            memset(st, 0, sizeof(st));//每次都需要清0
            cin>>x>>y>>c;
            dfs(y,x,c);//注意传入的顺序
        }
        else
        {
            int x1,y1,x2,y2;
            cin>>x1>>y1>>x2>>y2;
            
            if(x1==x2)
            {
                //这里i的取值需要注意
                for(int i = min(y1,y2);i<=max(y1,y2);i++)
                {
                    //判断调剂记得加上‘+’
                    if(g[i][x1]=='-'||g[i][x1]=='+')
                    {
                        g[i][x1]='+';
                    }
                    else
                    {
                        g[i][x1]='|';
                    }
                }
            }
            else if(y1==y2)
            {
                //这里i的取值需要注意
                for(int i=min(x1,x2);i<=max(x1,x2);i++)
                {
                    //判断调剂记得加上‘+’
                    if(g[y1][i]=='|'||g[y1][i]=='+')
                    {
                        g[y1][i]='+';
                    }
                    else
                    {
                        g[y1][i]='-';
                    }
                }
                
            }
        }
    }
    //最后倒序输出
    for(int i=n-1;i>=0;i--)
    {
        for(int j=0;j<m;j++)
        {
            cout<<g[i][j];
        }
        cout<<endl;
    }
}
//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