zoukankan      html  css  js  c++  java
  • hdu 4452 Running Rabbits 模拟

    Running Rabbits
    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 1344    Accepted Submission(s): 925


    Problem Description
    Rabbit Tom and rabbit Jerry are running in a field. The field is an N×N grid. Tom starts from the up-left cell and Jerry starts from the down-right cell. The coordinate of the up-left cell is (1,1) and the coordinate of the down-right cell is (N,N)。A 4×4 field and some coordinates of its cells are shown below:

    The rabbits can run in four directions (north, south, west and east) and they run at certain speed measured by cells per hour. The rabbits can't get outside of the field. If a rabbit can't run ahead any more, it will turn around and keep running. For example, in a 5×5 grid, if a rabbit is heading west with a speed of 3 cells per hour, and it is in the (3, 2) cell now, then one hour later it will get to cell (3,3) and keep heading east. For example again, if a rabbit is in the (1,3) cell and it is heading north by speed 2,then a hour latter it will get to (3,3). The rabbits start running at 0 o'clock. If two rabbits meet in the same cell at k o'clock sharp( k can be any positive integer ), Tom will change his direction into Jerry's direction, and Jerry also will change his direction into Tom's original direction. This direction changing is before the judging of whether they should turn around.
    The rabbits will turn left every certain hours. For example, if Tom turns left every 2 hours, then he will turn left at 2 o'clock , 4 o'clock, 6 o'clock..etc. But if a rabbit is just about to turn left when two rabbit meet, he will forget to turn this time. Given the initial speed and directions of the two rabbits, you should figure out where are they after some time.
     

    Input
    There are several test cases.
    For each test case:
    The first line is an integer N, meaning that the field is an N×N grid( 2≤N≤20).
    The second line describes the situation of Tom. It is in format "c s t"。c is a letter indicating the initial running direction of Tom, and it can be 'W','E','N' or 'S' standing for west, east, north or south. s is Tom's speed( 1≤s<n). t means that Tom should turn left every t hours( 1≤ t ≤1000).
    The third line is about Jerry and it's in the same format as the second line.
    The last line is an integer K meaning that you should calculate the position of Tom and Jerry at K o'clock( 1 ≤ K ≤ 200).
    The input ends with N = 0.
     

    Output
    For each test case, print Tom's position at K o'clock in a line, and then print Jerry's position in another line. The position is described by cell coordinate.
     

    Sample Input

    4 E 1 1 W 1 1 2 4 E 1 1 W 2 1 5 4 E 2 2 W 3 1 5 0

     

    Sample Output

    2 2 3 3 2 1 2 4 3 1 4 1


    题意
    就是有两只喵,然后他们会在n*n的格子里面走
    速度分别为s1和s2,他们分别经过t1秒和t2秒之后,会向左转
    当相遇的时候,交换方向
    然后问你,t秒时候,他们俩在哪儿


    题解
    模拟大法好!


    代码




        #include<cstdio>
        int hash(char c)
        {
            if(c=='N') return 0;
            else if(c=='W') return 1;
            else if(c=='S') return 2;
            else return 3;
        }
        //north 0;west 1;south 2;east 3;
        struct P
        {
            int v,x,y,s,t;
        }T,J;
        int n;
        void forward(P& p)
        {
            if(p.v==0)
            {
                p.x-=p.s;
                if(p.x<1) {p.x=2-p.x;p.v=2;}
            }
            else if(p.v==1)
            {
                p.y-=p.s;
                if(p.y<1) {p.y=2-p.y;p.v=3;}
            }
            else if(p.v==2)
            {
                p.x+=p.s;
                if(p.x>n) {p.x=2*n-p.x;p.v=0;}
            }
            else
            {
                p.y+=p.s;
                if(p.y>n) {p.y=2*n-p.y;p.v=1;}    
            }
        }
        int main()
        {
            int i,k;
            while(scanf("%d",&n),n)
            {
                T.x=T.y=1;J.x=J.y=n;
                char c;
                getchar();scanf("%c %d%d",&c,&T.s,&T.t);T.v=hash(c);
                getchar();scanf("%c %d%d",&c,&J.s,&J.t);J.v=hash(c);
                scanf("%d",&k);
                for(i=1;i<=k;i++)
                {
                    forward(T);forward(J);
                    if(T.x==J.x&&T.y==J.y)
                    {
                        int tmp=T.v;T.v=J.v;J.v=tmp;
                        continue;
                    }
                    if(i%T.t==0)T.v=(T.v+1)%4;
                    if(i%J.t==0)J.v=(J.v+1)%4;
                }
                printf("%d %d
    %d %d
    ",T.x,T.y,J.x,J.y);
            }
            return 0;
        }
  • 相关阅读:
    20155309 《Java程序设计》实验三(Java面向对象程序设计)实验报告
    2016-2017-2 20155309南皓芯《java程序设计》第十周学习总结
    2015309南皓芯实验二 Java面向对象程序设计
    2016-2017-2 20155309南皓芯《java程序设计》第九周学习总结
    2016-2017-2 20155309 南皓芯《java程序设计》第八周学习总结
    2015309南皓芯《Java程序设计》实验一(Java开发环境的熟悉)实验报告
    2016-2017-2 20155309南皓芯《java程序设计》第七周学习总结
    2016-2017-2 20155309南皓芯java第五周学习总结
    20155304 2016-2017-2 《Java程序设计》第六周学习总结
    20155304 2016-2017-2 《Java程序设计》第五周学习总结
  • 原文地址:https://www.cnblogs.com/qscqesze/p/4331490.html
Copyright © 2011-2022 走看看