labmem
2016-08-04 13:45 东南大学 Java
关注
我的想法是，把输入的矩阵一步步变成4*4的。
如果矩阵行数大于4，就寻找价值最小的那一点，将它所在那一行和它上面一行或者下面一行对应列数相加（看最小点上面的点价值小还是下面的点价值小，还要考虑最小点在第一行和最后一行的情况），处理后矩阵从N*M变为(N-1)*M；
如果矩阵的列数大于4，就寻找价值最小的那一点，将它所在那一列和它左边一列或者右边一列对应行数相加，处理后矩阵从N*M变为N*(M-1)。
如果上面两步处理后的矩阵还是大于4*4，则继续处理。
矩阵变成4*4后，价值最小的那一点的价值即为结果。
不知道这个思路有没有漏洞。
我提交的答案忘了处理最小值在第一行或者最后一行和第一列和最后一列的情况，导致会报异常，所以没有AC。
查看原帖
点赞 评论
相关推荐
02-28 01:54
江西财经大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
37280次浏览 438人参与
# 网申一定要掌握的小技巧 #
20656次浏览 86人参与
# 厦门银行科技岗值不值得投 #
16283次浏览 359人参与
# AI替代不了什么？ #
641次浏览 22人参与
# 面试紧张时你会有什么表现？ #
34977次浏览 223人参与
# 学历VS实习，哪个更重要？ #
3345次浏览 72人参与
# 一人一道大厂面试题 #
125171次浏览 1303人参与
# 机械人求职现状 #
39912次浏览 321人参与
# 分享一个让你热爱工作的瞬间 #
67460次浏览 500人参与
# 你的实习什么时候入职 #
367552次浏览 2362人参与
# 汇川技术求职进展汇总 #
189350次浏览 1065人参与
# uu们，春招你还来吗？ #
66708次浏览 839人参与
# 面试中，你被问过哪些奇葩问题？ #
98127次浏览 1354人参与
# 发工资后，你做的第一件事是什么 #
99852次浏览 320人参与
# 牛油的搬砖plog #
188754次浏览 1254人参与
# 一人分享一道面试手撕题 #
111632次浏览 2654人参与
# 面试被问到不会的问题，你怎么应对？ #
28441次浏览 735人参与
# 你都用vibe coding做过什么？ #
24728次浏览 929人参与
# 90后北漂现状 #
36219次浏览 214人参与
# 工作上你捅过哪些篓子？ #
68685次浏览 318人参与
# 关于春招你都做了哪些准备？ #
145437次浏览 768人参与