任尔东西南北风(洛谷P2689题题解,Java语言描述)
生活随笔
收集整理的这篇文章主要介绍了
任尔东西南北风(洛谷P2689题题解,Java语言描述)
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
送诗一首
《竹石》
作者:郑燮
咬定青山不放松,立根原在破岩中。
千磨万击还坚劲,任尔东西南北风。
题目要求
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皇后问题