POJ 1132 Border 解题报告

时间：2010-05-23 来源：华南理工大学

一、问题描述

http://acm.pku.edu.cn/JudgeOnline/problem?id=1132

二、解题思路

画一下图分析一下就知道，走的四个不同的方向标记不同的格子。

三、代码

#include<iostream>
using namespace std;
char m[33][33];
int main()
{
    int x,y;
    int c=1;
    int N;
    int i,j,k;
    int len;
    char str[1600];
    scanf("%d",&N);
    for(i=0;i<N;++i)
    {
        memset(m,'.',sizeof(m));
        scanf("%d%d",&x,&y);
        scanf("%s",&str);
        len=strlen(str);
        for(j=0;j<len;++j)
        {
            switch(str[j])
            {
            case 'E':m[++x][y]='X';break;
            case 'W':m[x--][y+1]='X';break;
            case 'N':m[x+1][++y]='X';break;
            case 'S':m[x][y--]='X';break;
            default:break;
            }
        }
        printf("Bitmap #%d\n",c);
        c++;
        for(j=32;j>0;--j)
        {
            for(k=1;k<=32;++k)
            {
                printf("%c",m[k][j]);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}