简单模拟 UVa 10267 - Graphical Editor

题目链接：

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1208

题目意思：

     给一连串命令，对矩阵进行操作。

解题思路：

     注意画横线和竖线时，题目只说在两端点之间，因此要判断大小。

     填充矩形时注意坐标端点大小比较。

     创建图形时注意行和列的位置，哪在前哪在后。

     找出某点的关联点用DFS。

总结：不要想当然的认为满足一定的条件，坐标大小顺序。注意DFS的简洁高效。

代码：

#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<vector>#include<map>#define eps 1e-6#define INF (1<<20)#define PI acos(-1.0)using namespace std;char mapp[260][260]; //map定义为全局变量时有冲突int flag[260][260];int col,row;bool judge(int x,int y){    if(x>=1&&x<=row&&y>=1&&y<=col)        return true;    return false;}void dfs(int x,int y,char temp,char stan){    //printf("%c %d %d\n",temp,col,row);wz    mapp[x][y]=stan;    flag[x][y]=1;    //上下左右四个方向的更新    if(judge(x,y-1)&&mapp[x][y-1]==temp&&flag[x][y-1]==0)        dfs(x,y-1,temp,stan);    if(judge(x,y+1)&&(mapp[x][y+1]==temp)&&flag[x][y+1]==0)        dfs(x,y+1,temp,stan);    if(judge(x-1,y)&&mapp[x-1][y]==temp&&flag[x-1][y]==0)        dfs(x-1,y,temp,stan);    if(judge(x+1,y)&&mapp[x+1][y]==temp&&flag[x+1][y]==0)        dfs(x+1,y,temp,stan);    return ;}int main(){    char order[3],temp[3];    while(scanf("%s",order)!=EOF)    {        if(*order=='X')            break;        switch(*order)        {            case 'I':scanf("%d%d",&col,&row); //注意不要把这写反                     for(int i=1;i<=row;i++)                        for(int j=1;j<=col;j++)                            mapp[i][j]='O';                    break;            case 'C':for(int i=1;i<=row;i++)                        for(int j=1;j<=col;j++)                            mapp[i][j]='O';                    break;            case 'L':int a,b;                    scanf("%d%d%s",&a,&b,temp);                    mapp[b][a]=*temp;                    break;            case 'V':int tempcol,startrow,endrow;                     scanf("%d%d%d%s",&tempcol,&startrow,&endrow,temp);                    if(startrow>endrow)                        swap(startrow,endrow); //题目只是说两行之间                     for(int i=startrow;i<=endrow;i++)                        mapp[i][tempcol]=*temp;                     break;            case 'H':int startcol,endcol,temprow;                     scanf("%d%d%d%s",&startcol,&endcol,&temprow,temp);                     if(startcol>endcol)                        swap(startcol,endcol);                     for(int i=startcol;i<=endcol;i++)                        mapp[temprow][i]=*temp;                     break;            case 'K':int leupx,leupy,ridox,ridoy;                     scanf("%d%d%d%d%s",&leupy,&leupx,&ridoy,&ridox,temp);                     if(leupx>ridox)                        swap(leupx,ridox);                     if(leupy>ridoy)                        swap(leupy,ridoy);                     for(int i=leupx;i<=ridox;i++)                        for(int j=leupy;j<=ridoy;j++)                          mapp[i][j]=*temp;                     break;            case 'F':int x,y;                     scanf("%d%d%s",&y,&x,temp);                     memset(flag,0,sizeof(flag));                     dfs(x,y,mapp[x][y],*temp);                     break;            case 'S':char name[1000];                     scanf("%s",name);                     printf("%s\n",name);                     for(int i=1;i<=row;i++)                     {                         mapp[i][col+1]='\0';                         printf("%s\n",mapp[i]+1);                     }                     break;            default :char atemp[10000];                    gets(atemp); //略去不是命令的        }    }    return 0;}