【CCF 画图】

我真的还能再水五百年…

就按照题目做就行了，其实要是数据量大一点的，就应该要用离线算法做了

第一法90分，看了下代码，在判断是否设置「+」的时候，没有判断当前位置是否已经是交叉的了，如果是的话就不用改

#include <cstdio>
#include <iostream>
using namespace std;
#define maxn 110
char s[maxn][maxn];
int n,m;
int cmp[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int min(int x,int y){return x<y?x:y;}
int max(int x,int y){return x>y?x:y;}
void filll(int x,int y, char z)
{
    if(x<0||y<0||x>=m||y>=n) return;
    char c=s[x][y];
    if(c=='|'|| c=='-' || c=='+' || c==z) return;
    s[x][y]=z;
    for(int i=0;i<4;i++) filll(x+cmp[i][1],y+cmp[i][0],z);
}
void linne(int x,int y, int xx,int yy)
{
    char c = '|';
    if(y==yy)
    {
        c='-';
        int st=min(x,xx), en=max(x,xx);
        for(int i=st;i<=en;i++)
        {
            if(s[i][y]=='|' || s[i][y]=='+') s[i][y]='+';
            else s[i][y]=c;
        }
    }
    else
    {
        int st=min(y,yy), en=max(y,yy);
        for(int i=st;i<=en;i++)
        {
            if(s[x][i]=='-' || s[x][i]=='+') s[x][i]='+';
            else s[x][i]=c;
        }
    }
    
}
int main()
{
    int q;
    while(cin>>m>>n>>q)
    {
        
    
    for(int i=0;i<maxn;i++) for(int j=0;j<maxn;j++) s[i][j]='.';
    while(q--)
    {
        int op,x,y,xx,yy;
        char c[5];
        cin>>op;
        if(op)
        {
            cin>>x>>y>>c;
            filll(x,y,c[0]);
        }
        else {
            cin>>x>>y>>xx>>yy;
            linne(x,y,xx,yy);
        }
    }
    for(int i=n-1;i>=0;i--) {
        for(int j=0;j<m;j++) cout<<s[j][i];
        cout<<endl;
    }
    }
    return 0;
}