关注
第一题写一下就会发现问题是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
牛客热帖
更多
正在热议
更多
# 秋招落幕,你是He or Be #
662次浏览 31人参与
# 应届生进小公司有什么影响吗 #
108356次浏览 1105人参与
# 重来一次,你会对开始求职的自己说 #
1353次浏览 33人参与
# 实习没事做是福还是祸? #
5423次浏览 83人参与
# 一人说一个提前实习的好处 #
1814次浏览 28人参与
# 团建是“福利”还是是 “渡劫” #
2579次浏览 63人参与
# 你小心翼翼的闯过多大的祸? #
5223次浏览 81人参与
# OPPO求职进展汇总 #
755630次浏览 5390人参与
# 工作中听到最受打击的一句话 #
1085次浏览 17人参与
# 今年你最想重开的一场面试是? #
834次浏览 17人参与
# 今年形式下双非本找得到工作吗 #
266035次浏览 1541人参与
# 公司情报交流地 #
127240次浏览 1232人参与
# 实习简历求拷打 #
25834次浏览 257人参与
# 从顶到拉给所有面过的公司评分 #
144536次浏览 516人参与
# 面试尴尬现场 #
209201次浏览 851人参与
# 投格力的你,拿到offer了吗? #
155341次浏览 829人参与
# 作业帮求职进展汇总 #
85828次浏览 559人参与
# 正在实习的你,有转正机会吗? #
465912次浏览 3063人参与
# 职场新人生存指南 #
488262次浏览 9511人参与
# 哪些公司笔/面试难度大? #
7116次浏览 32人参与
