备战蓝桥之每日一题

P1086 [NOIP2004 普及组] 花生采摘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

import java.awt.Checkbox;
import java.awt.PageAttributes.OriginType;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.math.MathContext;
import java.security.PublicKey;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.TreeSet;
public class Main {	
  public static void main(String[] args) throws NumberFormatException, IOException  {
	  Scanner scanner=new Scanner(System.in);
	 BufferedReader br1=new BufferedReader(new InputStreamReader(System.in));
	 PrintWriter pw1=new PrintWriter(System.out);
     String[] aStrings=br1.readLine().split(" ");
     int a=Integer.parseInt(aStrings[0]);
     int b=Integer.parseInt(aStrings[1]);
     int c=Integer.parseInt(aStrings[2]);
     int d,e,f,jishu;
     jishu=0;
     for(d=1;d<=a;d++) {
    	 String[] bStrings=br1.readLine().split(" ");
    	 for(e=1;e<=b;e++) {
    		 f=Integer.parseInt(bStrings[e-1]);
    		 if(f!=0) {
    			aa1[jishu]=new huasheng(f, d, e);
    			jishu++;
    		 }
    	 }
     }
     Arrays.sort(aa1,0,jishu);
    int g;
    int answer=0;
    int x1=0;
    int y1=aa1[0].y;
    int haoshi=0;
    for(g=0;g<jishu;g++) {
    	haoshi=haoshi+Math.abs(aa1[g].x-x1)+Math.abs(aa1[g].y-y1)+1+aa1[g].x;
    	
    	if(haoshi<=c) {
    		haoshi=haoshi-aa1[g].x;
    		x1=aa1[g].x;
    		y1=aa1[g].y;
    		answer=answer+aa1[g].number;
    	}
    	else {
    		break;
    	}
    }
    System.out.println(answer);
  }
public static huasheng[] aa1=new huasheng[500];
}
class huasheng implements Comparable<huasheng>{
	int number;
	int x;
	int y;
	public huasheng(int number, int x, int y) {
		super();
		this.number = number;
		this.x = x;
		this.y = y;
	}
	@Override
	public int compareTo(huasheng o) {
		// TODO Auto-generated method stub
		return o.number-this.number;
	}
	@Override
	public String toString() {
		return "huasheng [number=" + number + ", x=" + x + ", y=" + y + "]";
	}
	
}
相关推荐
激流丶4 分钟前
【Kafka 实战】如何解决Kafka Topic数量过多带来的性能问题?
java·大数据·kafka·topic
Themberfue8 分钟前
Java多线程详解⑤(全程干货!!!)线程安全问题 || 锁 || synchronized
java·开发语言·线程·多线程·synchronized·
小码农<^_^>23 分钟前
优选算法精品课--滑动窗口算法(一)
算法
让学习成为一种生活方式25 分钟前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
羊小猪~~25 分钟前
神经网络基础--什么是正向传播??什么是方向传播??
人工智能·pytorch·python·深度学习·神经网络·算法·机器学习
晨曦_子画30 分钟前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
软工菜鸡1 小时前
预训练语言模型BERT——PaddleNLP中的预训练模型
大数据·人工智能·深度学习·算法·语言模型·自然语言处理·bert
南宫生1 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
Heavydrink1 小时前
HTTP动词与状态码
java
ktkiko111 小时前
Java中的远程方法调用——RPC详解
java·开发语言·rpc