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;
}