UVa 10267-Graphical Editor

简单的模拟+DFS题，注意初始化时像素为大写字母‘O’，而不是数字‘0’。还有就是注意需要保证 x1 < x2, y1 <  y2。

代码如下：

#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>using namespace std;int m, n, vis[252][252];char a[252][252], c, cc;void change(int &x, int &y){    if(x > y)    {        int t = x;        x = y;        y = t;    }}void DFS(int x, int y){    if(x < 1 || y < 1 || x > m || y > n || vis[y][x] || a[y][x] != cc)        return ;    a[y][x] = c;    vis[y][x] = 1;    DFS(x + 1, y);    DFS(x - 1, y);    DFS(x, y + 1);    DFS(x, y - 1);}int main(){#ifdef test    freopen("sample.txt", "r", stdin);#endif    int x1, x2, y1, y2;    char name[50], b[3], bb[3];    while(1)    {        scanf("%s", b);        if(b[0] == 'X')            break;        else if(b[0] == 'I')        {            scanf("%d%d", &m, &n);            for(int i = 1; i <= n; i++)                for(int j = 1; j <= m; j++)                    a[i][j] = 'O';        }        else if(b[0] == 'C')            for(int i = 1; i <= n; i++)                for(int j = 1; j <= m; j++)                    a[i][j] = 'O';        else if(b[0] == 'L')        {            scanf("%d%d%s", &x1, &y1, bb);            a[y1][x1] = bb[0];        }        else if(b[0] == 'V')        {            scanf("%d%d%d%s", &x1, &y1, &y2, bb);            change(y1, y2);            for(int i = y1; i <= y2; i++)                a[i][x1] = bb[0];        }        else if(b[0] == 'H')        {            scanf("%d%d%d%s", &x1, &x2, &y1, bb);            change(x1, x2);            for(int i = x1; i <= x2; i++)                a[y1][i] = bb[0];        }        else if(b[0] == 'K')        {            scanf("%d%d%d%d%s", &x1, &y1, &x2, &y2, bb);            change(x1, x2);            change(y1, y2);            for(int i = y1; i <= y2; i++)                for(int j = x1; j <= x2; j++)                    a[i][j] = bb[0];        }        else if(b[0] == 'F')        {            scanf("%d%d%s", &x1, &y1, bb);            c = bb[0];            cc = a[y1][x1];            for(int i = 1; i <= n; i++)                for(int j = 1; j <= m; j++)                    vis[i][j] = 0;            DFS(x1, y1);        }        else if(b[0] == 'S')        {            scanf("%s", name);            puts(name);            for(int i = 1; i <= n; i++)            {                for(int j = 1; j <= m; j++)                    printf("%c", a[i][j]);                printf("\n");            }        }    }    return 0;}