codevs 1026 逃跑的拉尔夫 模拟

最近扒翻老东西，发现这货……好开心啊~~

题目描述

年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。

那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。

编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。

小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符号“X”表示此处不能行车。拉尔夫所开小车的初始位置用字符的“*”表示，且汽车能从初始位置通过。

汽车能向四个方向移动：向北(向上)，向南(向下)，向西(向左)，向东(向右)。

拉尔夫所开小车的行动路线是通过一组给定的方向来描述的。在每个给定的方向，拉尔夫驾驶小车通过小镇上一个或更多的可行车地点。

输入

输入文件的第一行包含两个用空格隔开的自然数R和C，1≤R≤50，1≤C≤50，分别表示小镇地图中的行数和列数。

以下的R行中每行都包含一组C个符号(“.”或“X”或“*”)用来描述地图上相应的部位。

接下来的第R+2行包含一个自然数N，1≤N≤1000，表示一组方向的长度。

接下来的N行幅行包含下述单词中的任一个：NORTH(北)、SOUTH(南)、WEST(西)和EAST(东)，表示汽车移动的方向，任何两个连续的方向都不相同。

输出

输出文件应包含用R行表示的小镇的地图(象输入文件中一样)，字符“*”应该仅用来表示汽车最终可能出现的位置。

样例

4 5
.....
.X...
...*X
X.X..
3
NORTH
WEST
SOUTH

输出

.....
*X*..
*.*.X
X.X..

输出描述

点点点点点
菊叉菊点点
菊点菊点叉
叉点叉点点

模拟……这是模拟！！！！

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
using namespace std;
const int MAXX = 50 + 5;
const int MAXY = 50 + 5;
string s;
char z;
int X,Y;
int map[MAXX][MAXY];// 可通过为 1，不可通过为 0，现在可到为 3，起点特殊标记；
char zmap[MAXX][MAXY];
int x,y,n;//起点坐标 
bool bmap[MAXX][MAXY];
void zhuan(int xx,int yy,char b)
{
    if(b=='.')
    {
        map[xx][yy] = 1;
        return ;
    }
    if(b=='X')
    {
        map[xx][yy] = 0;
        return ;
    }
    if(b=='*')
    {
        map[xx][yy] = 3;
        x=xx;
        y=yy;
    }
}
void zhuan(int xx,int yy,int b)
{
    if(b==1)
    {
        zmap[xx][yy] = '.'; 
        return ;
    }
    if(b==0)
    {
        zmap[xx][yy] = 'X';
        return ;
    }
    if(b==3)
    {
        zmap[xx][yy] = '*';
        return ;
    }
}
void zou(string a)
{
    memset(bmap,0,sizeof(bmap));
    if(a == "NORTH")
    {
        for(int i = 1; i <= X;i ++)
            for(int j = 1; j <= Y;j ++)
            {
                if(map[i][j] == 3)
                {
                    for(int k = i - 1; k > 0;k --)
                    {
                        if(map[k][j])
                        {
                            map[k][j] = 3;
                            bmap[k][j] = true;
                        }
                        else
                            break;
                    }
                    if(!bmap[i][j])
                    map[i][j] = 1;
                }
            } 
    }
    if(a == "WEST")
    {
        for(int i = 1; i <= X;i ++)
            for(int j = 1; j <= Y;j ++)
            {
                if(map[i][j] == 3)
                {
                    for(int k = j - 1;k > 0; k --)
                    {
                        if(map[i][k])
                        {
                            map[i][k] = 3;
                            bmap[i][k] = true;
                        }
                        else
                            break;

                    }
                    if(!bmap[i][j])
                    map[i][j] = 1;
                }

            }
    } 
    if(a == "SOUTH")
    {
        for(int i = 1; i <= X;i ++)
            for(int j = 1; j <= Y;j ++)
            {
                if(map[i][j] == 3)
                {
                    for(int k = i + 1;k <= X;k ++)
                    {
                        if(map[k][j])
                        {
                            map[k][j]=3;
                            bmap[k][j] = true;
                        }
                        else
                            break;

                    }
                    if(!bmap[i][j])
                    map[i][j] = 1;
                }
            }
    }
    if(a == "EAST")
    {
        for(int i = 1; i <= X;i ++)
            for(int j = 1; j <= Y;j ++)
            {
                if(map[i][j]==3)
                {
                    for(int k = j + 1;k <= Y; k ++)
                    {
                        if(map[i][k])
                        {
                            map[i][k] = 3;
                            bmap[i][k] = true;
                        }
                        else
                            break;
                    }
                    if(!bmap[i][j])
                    map[i][j] = 1;
                }
            }
    }

}
int main()
{
    cin>>X>>Y;
    for(int i = 1 ; i <= X ; i ++)
        for(int j = 1; j <= Y ; j ++)
        {
            cin >> z;
            zhuan(i,j,z);
        }
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        zou(s);                     
    }
    for(int i=1;i<=X;i++)
        for(int j=1;j<=Y;j++)
        {
            zhuan(i,j,map[i][j]);
        }
    for(int i=1;i<=X;i++)
    {
        for(int j=1;j<=Y;j++)
        {
            cout<<zmap[i][j];
        }
        cout<<endl;
    }
    return 0;
}

转载于:https://my.oschina.net/u/2992707/blog/778032