【java】求解,关于判断圈朝向和站位算法推导问题
查看原帖
【java】求解,关于判断圈朝向和站位算法推导问题
811090
lsiuf楼主2022/11/17 18:54

参考题解的AC代码,移动的算法是怎么推导出来的,特别是取模操作

/**
* n为玩具人数量
* toy[place]为玩具人方向
* place为当前玩具人位置(从0开始)
* fx为当前指令方向
* step为当前指令移动步数
**/
if(fx == toy[place]){
    place = (place + n - step) % n;
}else{
    place = (place + n) % n;
}

下面是自己写的源码,但是会RE

/**
* n为玩具人数量
* toy[place]为玩具人方向
* place为当前玩具人位置(从0开始)
* fx为当前指令方向
* step为当前指令移动步数
**/
if(fx == toy[place]){
    place -= step;
    if(place < 0){
        place += n;
    }
}else{
    place += step;
    if(place > n){
        place -= n;
    }
}
2022/11/17 18:54
加载中...