zoukankan      html  css  js  c++  java
  • 1041. 困于环中的机器人_中等_模拟

    class Solution {
        /**
         1,初始方向向上 2.一轮指令后,方向可能不变,也可能变 3.方向发生变化,最多四次迭代就能变回初始方向,而且一定能变回初始方向。这点很重要,大家想一想 4.不管是第一轮指定还是第N轮指定以后,第一次达到同方向,看这次的位置是不是(0,0),如果是,则困于循环。如果不是,则不会困住(假设落在(1,1),则再来一轮达到同方向,下次的落点会在 (2,2),下下次会是(3,3),以此类推)
         **/
    
        public boolean isRobotBounded(String instructions) {
           int []xt = {0,1,0,-1};
           int []yt = {1,0,-1,0};
           int x=0;
           int y=0;
           String str = "";
           for(int i=0;i<4;i++){
               str += instructions;
           }
           int dir = 4000;
           for(int i=0;i<str.length();i++){
               if(str.charAt(i)=='R'){
                   dir += 1;
               }
               else if(str.charAt(i)=='L'){
                   dir -= 1;
               }
               else if(str.charAt(i)=='G'){
                   x += xt[dir%4];
                   y += yt[dir%4];
               }
           }
           return x==0&&y==0&&dir%4==0;
        }
    }
    作者:你的雷哥
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    寒假学习10
    寒假学习9
    寒假学习8
    寒假学期7
    寒假学习6
    寒假学习5
    寒假学习4
    Notification通知栏的使用
    Service的使用
    BroadcastReceive的使用
  • 原文地址:https://www.cnblogs.com/henuliulei/p/15354863.html
Copyright © 2011-2022 走看看