关注
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int M = scn.nextInt();
int N = scn.nextInt();
int K = scn.nextInt();
ArrayList<Integer> li = new ArrayList<Integer>();
HashMap<Integer,Node> map = new HashMap<Integer,Node>();
int temp = 0;
for(int i=1; i<M+1; i++) {
for(int j=1; j<N+1; j++) {
temp = scn.nextInt();
if(temp > 0) {
Node node = new Node();
node.setM(i);
node.setN(j);
map.put(temp, node);
li.add(temp);
}
}
}
Collections.sort(li);
Collections.reverse(li);
int maxNum = 0;
int tempGo = 0;
int tempBack = 0;
Node tempNode = map.get(li.get(0));
tempGo = tempNode.getM() + 1;
tempBack = tempNode.getN();
if(tempGo + tempBack <= K) {
maxNum = li.get(0);
}
for(int i=1; i<li.size(); i++) {
tempBack = map.get(li.get(i)).getM();
tempGo += Math.abs(map.get(li.get(i)).getN() - map.get(li.get(i-1)).getN()) + Math.abs(map.get(li.get(i)).getM() - map.get(li.get(i-1)).getM())+ 1;
if(tempBack + tempGo <= K) {
maxNum += li.get(i);
} else {
break;
}
}
System.out.print(maxNum);
}
}
class Node {
int m;
int n;
public void setM(int m) {
this.m = m;
}
public int getM() {
return m;
}
public void setN(int n) {
this.n = n;
}
public int getN() {
return n;
}
}
查看原帖
点赞 2
相关推荐
俺不是程序猿ovo:扯毕设导师让回去做实验

点赞 评论 收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营 点赞 评论 收藏
分享
pluck*0916:刚开始都会这样滴
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.1W
- 2... 秋招应该侧重准备哪个部分的内容1.0W
- 3... 腾讯云智后台开发暑期面经8440
- 4... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8152
- 5... 25届毕业现在在家呆了一个多月,没工作8152
- 6... 恋爱四年没想到过自己会出轨7992
- 7... 其实主包早就找到工作了,但还是每天都刷6303
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们4908
- 9... 离开软件测试才发现外面没有雨4655
- 10... 作为实习生,我问薪无愧4631
正在热议
更多
# 应届生,你找到工作了吗 #
2117次浏览 31人参与
# 双非应该如何逆袭? #
173179次浏览 2937人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
38588次浏览 278人参与
# 简历当中有水分算不算造假? #
4023次浏览 40人参与
# 春招进度记录 #
340831次浏览 3212人参与
# 实习生的蛐蛐区 #
3456次浏览 35人参与
# 谈薪时HR压价该怎么应对 #
205749次浏览 3177人参与
# 百度秋招提前批进度 #
105123次浏览 1123人参与
# 三一集团提前批进度交流 #
22166次浏览 138人参与
# 毕业旅行去哪玩儿 #
7833次浏览 123人参与
# 双非有机会进大厂吗 #
433880次浏览 4373人参与
# 正在春招的你,也参与了去年秋招吗? #
308652次浏览 2523人参与
# 非技术岗投递进展 #
144403次浏览 1264人参与
# 百度求职进展汇总 #
406241次浏览 4718人参与
# 上班到公司第一件事做什么? #
60405次浏览 521人参与
# 秋招盘点:机械人值得去的企业 #
71934次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43134次浏览 184人参与
# 我的OC时间线 #
814622次浏览 7746人参与
# 百度工作体验 #
229660次浏览 2010人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116070次浏览 1133人参与
# 如果可以,你希望哪个公司来捞你 #
96607次浏览 397人参与