关注
第一题写一下就会发现问题是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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习时最怕听到的一句话 #
4549次浏览 56人参与
# 市场营销人求职交流聚集地 #
207444次浏览 1265人参与
# 华泰星战营,提前锁定校招offer #
9615次浏览 330人参与
# 你知道最慷慨和最抠的公司分别是 #
5003次浏览 44人参与
# 机械人还在等华为开奖吗? #
332337次浏览 1611人参与
# 没有面试的日子里,你在做什么 #
4575次浏览 111人参与
# 哪些AI项目值得做? #
3663次浏览 138人参与
# 简历上如何体现你的“AI”能力? #
3563次浏览 71人参与
# 26届的你们有几段实习? #
178384次浏览 1110人参与
# 你总挂在第__面? #
2239次浏览 26人参与
# 你简历上最心虚的一句话 #
9790次浏览 61人参与
# 找不到大厂实习可以去小厂吗? #
3860次浏览 35人参与
# 机械笔面试考察这些知识点 #
18347次浏览 138人参与
# 快消秋招求职进展汇总 #
11781次浏览 43人参与
# 嵌入式岗知多少 #
72827次浏览 578人参与
# 一张图晒出你司的标语 #
12601次浏览 88人参与
# 考公VS就业,你怎么选? #
100897次浏览 535人参与
# 打工人的精神状态 #
150889次浏览 1549人参与
# 找工作的破防时刻 #
290702次浏览 2069人参与
# 深信服求职进展汇总 #
269729次浏览 1834人参与
# 实习最晚的一次下班是几点 #
34507次浏览 167人参与
查看14道真题和解析