任尔东西南北风(洛谷P2689题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
任尔东西南北风(洛谷P2689题题解,Java语言描述)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
送詩一首
《竹石》
作者:鄭燮
咬定青山不放松,立根原在破巖中。
千磨萬擊還堅勁,任爾東西南北風。
題目要求
P2689題目鏈接
分析
這題有毛病誒,你看他說“抵達終點的最短時間”,我覺得正常人的解讀就應該是沒到終點的所有時間吧……
但實際上根據我WA的情況來看,應該是說“選擇順風行進的時間”……
這題意啊,真的垃圾。
那就沒啥可說的了,就算一算位移就行,到了就到了,沒到就沒到。
到了的話直接坐標相減即可,大可不必計數。
我代碼寫的有點啰嗦,湊合著看吧……
AC代碼(Java語言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int x1 = scanner.nextInt(), y1 = scanner.nextInt(), x2 = scanner.nextInt(), y2 = scanner.nextInt();int x = x2 - x1, y = y2 - y1, result = Math.abs(x) + Math.abs(y);int num = scanner.nextInt();for (int i = 0; i < num && !(x == 0 && y == 0); i++) {String next = scanner.next();switch (next) {case "E":if (x > 0) {x--;}break;case "W":if (x < 0) {x++;}break;case "N":if (y > 0) {y--;}break;default:if (y < 0) {y++;}break;}}scanner.close();if (x == 0 && y == 0) {System.out.println(result);} else {System.out.println(-1);}} }總結
以上是生活随笔為你收集整理的任尔东西南北风(洛谷P2689题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 并非最边界的情况“OK“就真的“OK“(
- 下一篇: 【Java】求解N皇后问题