HDU 4452 Running Rabbits （模拟）

最新推荐文章于 2019-05-09 15:53:01 发布

DT2131

最新推荐文章于 2019-05-09 15:53:01 发布

阅读量323

点赞数

分类专栏： ——————基础——————

本文链接：https://blog.csdn.net/DT2131/article/details/71056306

版权

——————基础—————— 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

题意：

给出 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;

    }
}