CodingGame - Shadows of the Knight - Episode 1思路

最新推荐文章于 2023-10-08 22:00:10 发布

洗澡趁下雨

最新推荐文章于 2023-10-08 22:00:10 发布

阅读量2.2k

点赞数 2

分类专栏： Codingame 文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_44149624/article/details/104364486

版权

Codingame 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

Codingame一道中等难度的题目

要求

Knight会获得以当前位置为坐标中心的导航指示(U, UR, R, DR, D, DL, L or UL)

U -> Up
D -> Down
R -> Right
L -> Left
根据指示到达目标点

思路

应用了对分查找，大量减少猜测范围。

代码

import java.util.*;
import java.io.*;
import java.math.*;

/**
 * Auto-generated code below aims at helping you parse
 * the standard input according to the problem statement.
 **/
class Player {

    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int W = in.nextInt(); // width of the building.
        int H = in.nextInt(); // height of the building.
        int N = in.nextInt(); // maximum number of turns before game over.
        int X0 = in.nextInt();
        int Y0 = in.nextInt();
        int startX = 0,endX = W-1,middleX = -1;
        int startY = 0,endY = H-1,middleY = -1;
        System.err.println(W+" "+H);
        // game loop
        while (true) {
            String bombDir = in.next(); // the direction of the bombs from batman's current location (U, UR, R, DR, D, DL, L or UL)
            if(bombDir.contains("U")){
                if(middleY == -1)
                    endY = Y0 - 1;
                else
                    endY = middleY-1;
            }
            else if(bombDir.contains("D")){
                if(middleY == -1)
                    startY = Y0 + 1;
                else
                    startY = middleY+1;
            }
            if(bombDir.contains("R")){
                if(middleX == -1)
                    startX = X0 + 1;
                else
                    startX = middleX+1;
            }
            else if(bombDir.contains("L")){
                if(middleX == -1)
                    endX = X0 - 1;
                else
                    endX = middleX-1;
            }
            middleX = getMiddle(startX,endX);
            middleY = getMiddle(startY,endY);
            // Write an action using System.out.println()
            // To debug: System.err.println("Debug messages...");


            // the location of the next window Batman should jump to.
            System.out.println(middleX+" "+middleY);
        }
    }
    
    public static int getMiddle(int start,int end){
        return (start+end)/2;
    }
}