首页 > 其他分享 >竞赛6193. 沙漏的最大总和

竞赛6193. 沙漏的最大总和

时间:2022-10-02 23:36:06浏览次数:56  
标签:竞赛 沙漏 示例 矩阵 num grid 6193 总和

今天参加竞赛,被第4道题虐了,继续学习

给你一个大小为 m x n 的整数矩阵 grid 。

按以下形式将矩阵的一部分定义为一个 沙漏 :


返回沙漏中元素的 最大 总和。

注意:沙漏无法旋转且必须整个包含在矩阵中。

 

示例 1:


输入:grid = [[6,2,1,3],[4,2,1,5],[9,2,8,7],[4,1,2,9]]
输出:30
解释:上图中的单元格表示元素总和最大的沙漏:6 + 2 + 1 + 2 + 9 + 2 + 8 = 30 。
示例 2:


输入:grid = [[1,2,3],[4,5,6],[7,8,9]]
输出:35
解释:上图中的单元格表示元素总和最大的沙漏:1 + 2 + 3 + 5 + 7 + 8 + 9 = 35 。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-sum-of-an-hourglass
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var maxSum = function(grid) {
   let num=0;
    for(let y=0;y<grid.length-2;y++){
        for(let x=0;x<grid[0].length-2;x++){
            let n=grid[y+1][x+1]
            for(let i=x;i<x+3;i++){
                n=n+grid[y][i]
            }
            for(let i=x;i<x+3;i++){
                n=n+grid[y+2][i]
            }
            if(n>num){
                num=n
            }
        }
    }
    return num
};

 

标签:竞赛,沙漏,示例,矩阵,num,grid,6193,总和
From: https://www.cnblogs.com/caoke/p/16749756.html

相关文章

  • 竞赛-03. 重复的彩灯树
    这个题有bug,最后输出的list不要求顺序,是乱序的,有点无语,导致测试没完全通过思路:1、想找到最小的节点,判断他们是否重复,重复的为新的子节点,找到他们的父节点2、继续上一步......
  • 竞赛-02. 销售出色区间
    题目-02. 销售出色区间我的提交返回竞赛 通过的用户数291尝试过的用户数447用户总通过次数322用户总提交次数1217题目难度Medium给你一份销售数量表......
  • 竞赛-01. 化学反应
    10月2日上午参加了竞赛,今天先练习下题目-01. 化学反应实验室内有一些化学反应物,其中的任意两种反应物之间都能发生反应,且质量的消耗量为 1:1已知初始 material[......
  • 星号沙漏
    康个题先傻帽看到鼠标繁忙的时候是一个沙漏符号,正好大家都在学\(C\)++,你的任务就是帮他编一个程序打印一个沙漏符号。输入\(5\)及打印*****************分析......
  • UMLChina建模竞赛第3赛季第1轮-列举软件开发中的“遮羞布”
    ​​软件方法(下)分析和设计第8章连载[20210723更新]>>​​人为了遮掩某些容易被人批评的东西,会有意无意地做出一些事情来“遮羞”。例如,考生知道自己不努力学习,肯定考不好,可......
  • 废话刷工作量比赛-建模竞赛题第2赛季第29轮
    “废话刷工作量”也是一种本事。例如,序列图上每条消息都给它配上一条返回消息,整张图的篇幅就翻了一倍……请对以下类图做“废话刷工作量”处理,即,在下图基础上添加尽可能多的......
  • 算法竞赛进阶指南 0x24 迭代加深
    对于深度优先,如果答案在很浅的部位,但是整个搜索树过于深,那么就会寄掉。但是对于广度优先,本来挺好,但是在队列里面存储太多的元素,到时爆。同时,广度优先也不容易存储数据。......
  • 算法竞赛模板
    常用模板#pragmaGCCoptimize(3)#include<bits/stdc++.h>//=============全局LL================#defineintlonglong//=============全局LL==============......
  • 算法竞赛进阶指南 0x22 深度优先搜索
    AcWing165.小猫爬山翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好......
  • springboot+vue竞赛报名系统 java学科比赛报名系统 网上比赛管理系统 比赛评分系统 竞
    ......