我的想法是,把输入的矩阵一步步变成4*4的。 如果矩阵行数大于4,就寻找价值最小的那一点,将它所在那一行和它上面一行或者下面一行对应列数相加(看最小点上面的点价值小还是下面的点价值小,还要考虑最小点在第一行和最后一行的情况),处理后矩阵从N*M变为(N-1)*M; 如果矩阵的列数大于4,就寻找价值最小的那一点,将它所在那一列和它左边一列或者右边一列对应行数相加,处理后矩阵从N*M变为N*(M-1)。 如果上面两步处理后的矩阵还是大于4*4,则继续处理。 矩阵变成4*4后,价值最小的那一点的价值即为结果。 不知道这个思路有没有漏洞。 我提交的答案忘了处理最小值在第一行或者最后一行和第一列和最后一列的情况,导致会报异常,所以没有AC。
点赞 评论

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
牛客网
牛客企业服务