題目要求

P1086題目鏈接

分析

這個題是強(qiáng)行規(guī)定的貪心，就很簡單啦。只需要排個序，逐一嘗試即可。

每次都要試圖跳到下一個格子，試一試過去消耗的距離加上從新位置到跳回路邊的距離和會不會超出限制。

是這樣的，如果當(dāng)前點能跳回去，那跳回去的距離絕對小于等于嘗試下一個點的距離。當(dāng)且僅當(dāng)下一個點在當(dāng)前點直線返回出發(fā)位置的直線上時等號成立。

所以，策略就是，盡量嘗試，行就繼續(xù)，不行就回滾并結(jié)束。

為了防止地圖大，在讀的時候T掉，所以開BufferedReader。

AC代碼（Java語言描述）

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import java.util.List;public class Main {private static class Point {int x;int y;Integer value;Point(int x, int y, int value) {this.x = x;this.y = y;this.value = value;}}public static void main(String[] args) throws IOException {List<Point> list = new ArrayList<>();BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));String[] first_line = reader.readLine().split("\\s+");int m = Integer.parseInt(first_line[0]);int n = Integer.parseInt(first_line[1]);int time = Integer.parseInt(first_line[2]);for (int i = 1; i <= m; i++) {String[] array = reader.readLine().trim().split("\\s+");for (int j = 0; j < n; j++) {if (!"0".equals(array[j])) {list.add(new Point(i, j+1, Integer.parseInt(array[j])));}}}reader.close();list.sort(Comparator.comparing(point -> -point.value));Point highest = list.remove(0);time -= 2*highest.x;time--;if (time < 0) {System.out.println(0);return;}int sum = highest.value;time += highest.x;int x = highest.x;int y = highest.y;for (Point point : list) {time -= (Math.abs(point.x-x));time -= (Math.abs(point.y-y));time--;time -= point.x;if (time < 0) {break;}sum += point.value;time += point.x;x = point.x;y = point.y;}System.out.println(sum);}}

總結(jié)

以上是生活随笔為你收集整理的花生采摘（洛谷P1086题题解，Java描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。