首页 > 其他分享 >1905. 统计子岛屿

1905. 统计子岛屿

时间:2023-03-20 23:44:25浏览次数:59  
标签:grid1 包含 grid2 矩阵 岛屿 1905 统计

给你两个 m x n 的二进制矩阵 grid1 和 grid2 ,它们只包含 0 (表示水域)和 1 (表示陆地)。一个 岛屿 是由 四个方向 (水平或者竖直)上相邻的 1 组成的区域。任何矩阵以外的区域都视为水域。

如果 grid2 的一个岛屿,被 grid1 的一个岛屿 完全 包含,也就是说 grid2 中该岛屿的每一个格子都被 grid1 中同一个岛屿完全包含,那么我们称 grid2 中的这个岛屿为 子岛屿 。

请你返回 grid2 中 子岛屿 的 数目 。

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

标签:grid1,包含,grid2,矩阵,岛屿,1905,统计
From: https://www.cnblogs.com/tianyiya/p/17238448.html

相关文章

  • 数理统计笔记
    由于学校的概率论与数理统计课有些一言难尽,开始在这里自学书上后面的数理统计部分的知识。1.基本概念数理统计学中,我们通常将研究的对象叫做总体,而组成总体的基本单元......
  • .Net MVC + EChart 实现动态生成统计图表
    数据库信息:数据库名称:chart   表名:goods   后端代码:1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Data;4......
  • PAT Basic 1042. 字符统计
    PATBasic1042.字符统计1.题目描述:请编写程序,找出一段给定文字中出现最频繁的那个英文字母。2.输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由......
  • Medoo distinct count 统计查询写法
    Medoo写法://下面是meedo写法$data=$this->mysql->get('member_coupon_provide',['count_order'=>Medoo::raw('COUNT(DISTINCT(<orderNo>))'),],['sid......
  • 统计一个字符串中英文字母、空格、数字和其它字符的个数
    题目:输入一行字符,分别统计出其英文字母、空格、数字和其它字符的个数。程序分析:1、获取一行字符串,nextLine(),next()可以发现一下二者的区别,2、把字符串的每一个字符赋值到......
  • [pat乙]1021. 个位数统计
    1021.个位数统计(15)给定一个k位整数N=dk-110k-1+…+d1101+d0(0<=di<=9,i=0,…,k-1,dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=1......
  • 统计一个整数二进制中1的个数
    方法一:intn=0;intcount=0;inti=0;scanf("%d",&n);while(n){n=n&n-1;count++;}方法二:for(i=0;i<32;i++){if(1==((n>......
  • JUC源码学习笔记8——ConcurrentHashMap源码分析1 如何实现低粒度锁的插入,如何实现统
    源码基于jdk1.8这一片主要讲述ConcurrentHashMap如何实现低粒度锁的插入,如何实现统计元素个数,如何实现并发扩容迁移系列文章目录和关于我一丶ConcurrentHashMap概述......
  • P2241 统计方形(数据加强版)
    点击跳转>>P2241统计方形(数据加强版)-洛谷|计算机科学教育新生态(luogu.com.cn)题解(附注释):#include<bits/stdc++.h>usingnamespacestd;longlongn,m,cfx,zfx;/......
  • 复制状态栏里的统计数据
    Excel最下面一层状态栏,可以显示一些数据的统计。 如果显示没有那么多项,可以右击状态栏,把未勾选的统计项勾上。问题是,如果需要把这些数据挪作他用,如计数、最小、最大、......