Gym - 101512J -模拟 4000 -Jury Jeopardy

https://vjudge.net/problem/Gym-101512J

按题意模拟。

给定一个机器人。开始方向为->.

给定四个单词代表前进方向，前进的时候头也会跟着变。从初始点出发最后一定会回来，问你输出他的路径。

（考虑到最后一定会回来，那么直接模拟就好了。其实回来不回来都无所谓。）

开的数组大一点。然后直接暴力。

#include<bits/stdc++.h>
using namespace std;
const int maxn=500;
bool a[maxn][maxn];
int ff;
int fx[5][2]={{0,0},{0,1},{1,0},{0,-1},{-1,0}};
//int fx[5][2]{{0,0},{0,1},{1,0},{0,-1},{-1,0}};
int solve(string s){
ff=1;
int x=105;
int y=105;
a[x][y]=true;
for(int i=0;i<s.length();i++){
if(s[i]=='F'){
a[x+fx[ff][0]][y+fx[ff][1]]=true;
x+=fx[ff][0];
y+=fx[ff][1];
//cout<<fx[ff][0]<<" "<<fx[ff][1]<<endl;
}
else if(s[i]=='B'){
a[x-fx[ff][0]][y-fx[ff][1]]=true;
x-=fx[ff][0];
y-=fx[ff][1];
if(ff==1) ff=3;
else if(ff==2) ff=4;
else if(ff==3) ff=1;
else if(ff==4) ff=2;
//cout<<fx[ff][0]<<" "<<fx[ff][1]<<endl;
}
else if(s[i]=='R'){
if(ff==1) ff=2;
else if(ff==2) ff=3;
else if(ff==3) ff=4;
else if(ff==4) ff=1;
a[x+fx[ff][0]][y+fx[ff][1]]=true;
x+=fx[ff][0];
y+=fx[ff][1];
//cout<<fx[ff][0]<<" "<<fx[ff][1]<<endl;
}
else if(s[i]=='L'){
if(ff==1) ff=4;
else if(ff==2) ff=1;
else if(ff==3) ff=2;
else if(ff==4) ff=3;
a[x+fx[ff][0]][y+fx[ff][1]]=true;
x+=fx[ff][0];
y+=fx[ff][1];
//cout<<fx[ff][0]<<" "<<fx[ff][1]<<endl;
}
}
}
bool ssx(int m){
for(int i=0;i<500;i++)
if(a[m][i]) return false;
return true;
}
bool ssy(int m){
for(int i=0;i<500;i++){
if(a[i][m]) return false;
}
return true;
}
int main()
{   int m;
//freopen("F:\\eee\\ee.txt","w",stdout);
string s;
scanf("%d",&m);
int cas=1;
while(m--){
cin>>s;
memset(a,false,sizeof(a));
solve(s);
int lef,rig;
int low,high;
for(int i=105;i>=0;i--){
if(ssx(i))
{low=i;break;}
}
for(int i=105;i<500;i++){
if(ssx(i))
{high=i;break;}
}
for(int i=105;i>=0;i--){
if(ssy(i))
{lef=i;break;}
}
if(cas==1)
printf("%d\n",m+1);
for(int i=105;i<500;i++){
if(ssy(i))
{rig=i;break;}
}
printf("%d %d\n",high-low+1,rig-lef);
for(int i=low;i<=high;i++){
for(int j=lef+1;j<=rig;j++){
if(a[i][j])
printf(".");
else
printf("#");
}
cout<<endl;
}
cas++;
}
return 0;
}