关注
第一题写一下就会发现问题是n行m列的矩阵,然后每次找a行b列大小的子矩阵中最大值
所以直接两边循环就能出结果,只不过得控制一下,不然会超时
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int a = in.nextInt();
int b = in.nextInt();
int res = 0;
for(int i = 1; i <= n - a + 1; i++) {
for(int j = 1; j <= m - b + 1; j++) {
res += getMax(i, a, j ,b);
}
}
System.out.println(res);
}
public static int getMax(int starti, int a, int startj, int b) {
int max = starti * startj % 10;
for(int i = starti; i < starti + a; i++) {
for(int j = startj; j < startj + b; j++) {
if(i * j % 10 == 9) {
return i * j % 10;
}
if(i * j % 10 > max) {
max = i * j % 10;
}
}
}
return max;
}
}
第二题我知道是回溯法做,但是太菜了写不出来。。
查看原帖
点赞 9
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
05-12 10:06
重庆大学 Java 杨同学e:大意了bro们,面试官告诉我博客网站没有内容,我去服务器一看,谁通过高并发请求给我服务器后端干废了😂,看来还是要多练练,已经开了限流了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
50977次浏览 420人参与
# 薪资一样,你会选择去大厂还是小公司 #
34809次浏览 129人参与
# 27届实习投递记录 #
146160次浏览 1546人参与
# 哪个瞬间让你对大厂祛魅了? #
645308次浏览 4015人参与
# 实习的内耗时刻 #
242003次浏览 1662人参与
# 求职中的尴尬瞬间 #
41836次浏览 125人参与
# 你找工作的时候用AI吗? #
214456次浏览 1031人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164525次浏览 1814人参与
# 听劝,这个简历怎么改 #
422696次浏览 1901人参与
# 2022届毕业生现状 #
1174589次浏览 7802人参与
# 机械人还在等华为开奖吗? #
344244次浏览 1658人参与
# 华子oc时间线 #
1516009次浏览 7126人参与
# 暑假倒计时,你都干了些啥? #
61980次浏览 318人参与
# 新凯来求职进展汇总 #
82447次浏览 194人参与
# 牛友投递互助,不漏校招机会 #
494866次浏览 5368人参与
# 职场中那些令人叹为观止的八卦 #
112212次浏览 497人参与
# 百度求职进展汇总 #
745288次浏览 6494人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376076次浏览 2118人参与
# 正在实习的你,有转正机会吗? #
527751次浏览 3104人参与
# 美团求职进展汇总 #
3228203次浏览 25264人参与