题意:
给出 N * N 的格子,两只兔子的起点为 1 ,1 和 N ,N。
现在给这两只兔子一个出发方向,和每秒跳跃格子数和每过t秒方向就向左转这些条件。
如果这只兔子跳到一定的步数碰到了墙壁,那么就回头继续将剩余的步数跳完。如果两只兔子相遇,那么这两只兔子就互换方向,这时候如果正好需要向左转,就不需要向左转。
思路:
直接模拟就好,注意相遇时不转
代码:
#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
char s1,s2;
int v1,t1,v2,t2,cnt,x1,x2,y1,y2,c1,c2,n,lef1,lef2;
map <char,int> dirx,diry,nex,rev;
int main()
{
dirx['N']=-1;dirx['S']=1;dirx['W']=0;dirx['E']=0;
diry['N']=0;diry['S']=0;diry['W']=-1;diry['E']=1;
nex['N']='W';nex['W']='S';nex['S']='E';nex['E']='N';
rev['N']='S';rev['W']='E';rev['S']='N';rev['E']='W';
while(scanf("%d",&n)&&n){
cin>>s1>>v1>>t1;
cin>>s2>>v2>>t2;
cin>>cnt;
x1=y1=1;x2=y2=n;c1=c2=0;
lef1=lef2=0;
bool meet;
while(cnt--){
meet=0;
lef1=v1;
while(lef1--){
if(s1=='N'){
if(x1==1) s1=rev[s1];
}else if(s1=='S'){
if(x1==n) s1=rev[s1];
}else if(s1=='W'){
if(y1==1) s1=rev[s1];
}else if(s1=='E'){
if(y1==n) s1=rev[s1];
}
x1+=dirx[s1];y1+=diry[s1];
}
lef2=v2;
while(lef2--){
if(s2=='N'){
if(x2==1) s2=rev[s2];
}else if(s2=='S'){
if(x2==n) s2=rev[s2];
}else if(s2=='W'){
if(y2==1) s2=rev[s2];
}else if(s2=='E'){
if(y2==n) s2=rev[s2];
}
x2+=dirx[s2];y2+=diry[s2];
}
if(x1==x2&&y1==y2){
//cout<<"kuhg"<<endl;
swap(s1,s2);
meet=1;
}
if(!meet){
c2++;
if(c2==t2){
s2=nex[s2];
c2=0;
}
}
if(!meet){
c1++;
if(c1==t1){
s1=nex[s1];
c1=0;
}
}
}
cout<<x1<<' '<<y1<<endl;
cout<<x2<<' '<<y2<<endl;
}
}