Mouth 1 模拟题 CSP201512-3 画图

题目描述：

思路：

起初的思路是就建立m宽n高的画布，也就是数组a[n-1][m-1]，n行m列，当得到一个点(x,y)时，对应在数组中的坐标应该是 i=n-1-y 和 j=x ，即a[i][j]；按照这个映射去直接操作数组，然后顺序输出即可。但是这样只能80分。

后来怎么也想不明白问题出在哪，就猜测是不是坐标映射和不映射会有不同的结果？然后我就改了代码，就建立a[m-1][n-1]的数组，得到的坐标(x,y)不经过变换，直接操作，最后输出的时候，相当于把整个数组顺时针旋转90°输出（如果把数组看作画布），这样能得100分。

但是，原来80分有什么问题还不清楚，于是我对拍了两个程序，拍了20分钟左右，没拍出输出不同的数据。直到现在，还没找到问题的原因。

难道就是玄学？真的很烦

代码：

①80分代码，坐标转换，按序输出，不知道问题在何处

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
const int MAXN=105;
char s[MAXN][MAXN]; 
int dx[]={-1,1,0,0};  //上下左右 
int dy[]={0,0,-1,1}; 
int main()
{
    int m,n; cin>>m>>n;   //n行m列 
    
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            s[i][j]='.';
     
    int Q; cin>>Q;
    while(Q--)
    {
        int op,x1,y1,x2,y2;
        cin>>op;
        if(op==0)    //画线 
        {
            cin>>x1>>y1>>x2>>y2;
            //x表示数组的列，n-1-y表示数组的行 
            if(x1==x2)  //画竖线 
            {
                for(int i=min(y1,y2),j=max(y1,y2);i<=j;i++)
                    if(s[i][x1]=='-') s[i][x1]='+';
                    else if(s[i][x1]=='+') continue;
                    else s[i][x1]='|'; 
            }
            else    //画横线 
            {
                y1=n-1-y1;
                for(int i=min(x1,x2),j=max(x1,x2);i<=j;i++)
                {
                    if(s[y1][i]=='|') s[y1][i]='+';
                    else if(s[y1][i]=='+') continue; 
                    else s[y1][i]='-';
                }
            }
        }
        else   //填充 
        {
            cin>>x1>>y1;
            char c; cin>>c;
            int x=n-1-y1,y=x1;   //
            s[x][y]=c;
            queue< pair<int,int> > q;
            q.push(make_pair(x,y)); 
            while(!q.empty())
            {
                int sx=q.front().first,
                    sy=q.front().second;
                q.pop();
                for(int i=0;i<4;i++)
                {
                    int tx=sx+dx[i],
                        ty=sy+dy[i];
                    if(tx>=0&&tx<=n-1&&ty>=0&&ty<=m-1 && !(s[tx][ty]=='-'||s[tx][ty]=='+'||s[tx][ty]=='|'||s[tx][ty]==c))
                    {
                        s[tx][ty]=c;
                        q.push(make_pair(tx,ty));
                    }
                }
            } 
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            printf("%c",s[i][j]);
        cout<<endl;
    }
    return 0; 
}

②100分代码，坐标不转换，输出特殊处理

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;
const int MAXN=105;
char s[MAXN][MAXN]; 
int dx[]={-1,1,0,0};  //上下左右 
int dy[]={0,0,-1,1}; 
int main()
{
    int m,n; cin>>m>>n;   //m行n列 
    
    for(int i=0;i<=100;i++)
        for(int j=0;j<=100;j++)
            s[i][j]='.';
     
    int Q; cin>>Q;
    while(Q--)
    {
        int op,x1,y1,x2,y2;
        cin>>op;
        if(op==0)    //画线 
        {
            cin>>x1>>y1>>x2>>y2;
            //x表示数组的列，n-1-y表示数组的行 
            if(x1==x2)  //画竖线 
            {
                for(int i=min(y1,y2),j=max(y1,y2);i<=j;i++)
                    if(s[x1][i]=='-') s[x1][i]='+';
                    else if(s[x1][i]=='+') continue;
                    else s[x1][i]='|'; 
            }
            else    //画横线 
            {
                for(int i=min(x1,x2),j=max(x1,x2);i<=j;i++)
                {
                    if(s[i][y1]=='|') s[i][y1]='+';
                    else if(s[i][y1]=='+') continue; 
                    else s[i][y1]='-';
                }
            }
        }
        else   //填充 
        {
            cin>>x1>>y1;
            char c; cin>>c;
            int x=x1,y=y1;   //
            s[x][y]=c;
            queue< pair<int,int> > q;
            q.push(make_pair(x,y)); 
            while(!q.empty())
            {
                int sx=q.front().first,
                    sy=q.front().second;
                q.pop();
                for(int i=0;i<4;i++)
                {
                    int tx=sx+dx[i],
                        ty=sy+dy[i];
                    if(tx>=0&&tx<=m-1&&ty>=0&&ty<=n-1 && !(s[tx][ty]=='-'||s[tx][ty]=='+'||s[tx][ty]=='|'||s[tx][ty]==c))
                    {
                        s[tx][ty]=c;
                        q.push(make_pair(tx,ty));
                    }
                }
            } 
        }
    }
//    把整个画布顺时针旋转90度输出 
    for (int i = n-1; i >= 0; --i) 
    {
        for (int j = 0; j < m; ++j)
        {
            cout<<s[j][i];
        }
        cout << endl;
    }
    return 0; 
}

③对拍数据

#include<bits/stdc++.h>
using namespace std;
#define random(a,b) ((a)+rand()%((b)-(a)+1))

stringstream ss;

int main( int argc, char *argv[] )
{ 
    int seed=time(NULL);
    if(argc)
    {
        ss.clear();
        ss<<argv[1];
        ss>>seed;
    }
    srand(seed);
    //以上为随机数初始化，请勿修改
    //random(a,b)生成[a,b]的随机整数
    
    //以下写你自己的数据生成代码 
    
    int n=random(2,100);
    int m=random(2,100);
    int q=random(0,100);
    printf("%d %d %d
",m,n,q);
    for(int i=1 ; i<=q ; ++i)
    {
        int op=random(1,2)-1;
        printf("%d ",op);
        if(op==0)
        {
            int hs=random(0,1);
            if(hs==0)
            {
                //画竖线
                int x=random(0,m-1),
                    y1=random(0,n-1),
                    y2=random(0,n-1); 
                cout<<x<<' '<<y1<<' '<<x<<' '<<y2;
                cout<<endl;
            }
            else
            {
                int y=random(0,n-1),
                    x1=random(0,m-1),
                    x2=random(0,m-1); 
                cout<<x1<<' '<<y<<' '<<x2<<' '<<y;
                cout<<endl;
            }
        }
        else
        {
            char c=random('A','Z');
            cout<<random(0,m-1)<<' ' <<random(0,n-1)<<' '<<c<<endl;
        }
        
    }
    printf("
");
    return 0;
}