CodingGame - Shadows of the Knight

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 loopwhile (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;elseendY = middleY-1;}else if(bombDir.contains("D")){if(middleY == -1)startY = Y0 + 1;elsestartY = middleY+1;}if(bombDir.contains("R")){if(middleX == -1)startX = X0 + 1;elsestartX = middleX+1;}else if(bombDir.contains("L")){if(middleX == -1)endX = X0 - 1;elseendX = 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;}
}

后续修正

突然发现之前没有提交，在正式提交时发现塔的那一关未达成，于是在第一次确定搜索范围时，去除了原先站的位置。于是达成100%.

CodingGame - Shadows of the Knight - Episode 1思路相关推荐

【python】CodingGames Shadows of the Knight - Episode 1
CodingGames 之蝙蝠侠救人描述: 你是蝙蝠侠,你将通过使用你的抓斗枪从一个窗口跳到另一个窗口来寻找给定建筑物上的人质.您的目标是跳到人质所在的窗口以解除炸弹的武装.不幸的是,在炸弹爆炸之 ...
[Algorithm]九章九之一：Matrix DP
109. Triangle:点击打开链接方法一:自底向上例如:从6开始,依赖于4和1中小者,再加上本身注意:这种三角形第n行的长度是n+1,一共有n-1行,第0行的长度为1, Time:O(n^ ...
POJ-2243-Knight Moves
题目 Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are ...
Microbiome：海南大学张家超、Rob Knight等揭示益生菌在宿主肠道内适应性进化规律...
Microbiome:海南大学张家超组联合Rob Knight揭示益生菌在宿主肠道内适应性进化规律 2021年7月1日,海南大学食品科学与工程学院与加州大学Rob Knight 实验室和哈佛医学院刘洋 ...
Science：Knight组发表尸体降解过程中的微生物组
Metcalf, J. L., et al. (2016). "Microbial community assembly and metabolic function during mamm ...
Sciences：Knight组发表尸体降解过程中的微生物组
Metcalf, J. L., et al. (2016). "Microbial community assembly and metabolic function during mamm ...
Nature子刊：Knight组发布快速UniFrac算法
Striped UniFrac微生物组大尺度分析算法 Striped UniFrac: enabling microbiome analysis at unprecedented scale Natu ...
“一不小心”成为大佬：Rob Knight 的传奇故事
编者按: 微生物组研究工作者们肯定对 UniFrac 和 QIIME 这两个数据分析工具及其开发者 Rob Knight 很熟悉. Rob Knight 是加州大学圣地亚哥分校生物工程.儿科.计算机科 ...
Nature Methods：Rob Knight发布Striped UniFrac算法轻松分析微生物组大数据
Striped UniFrac微生物组大尺度分析算法 Striped UniFrac: enabling microbiome analysis at unprecedented scale Natu ...

CodingGame - Shadows of the Knight - Episode 1思路

要求

思路

代码

后续修正

CodingGame - Shadows of the Knight - Episode 1思路相关推荐

最新文章

热门文章