• javaScript 1252. 奇数值单元格的数目


    给你一个 m x n 的矩阵,最开始的时候,每个单元格中的值都是 0。

    另有一个二维索引数组 indices,indices[i] = [ri, ci] 指向矩阵中的某个位置,其中 ri 和 ci 分别表示指定的行和列(从 0 开始编号)。

    对 indices[i] 所指向的每个位置,应同时执行下述增量操作:

    ri 行上的所有单元格,加 1 。
    ci 列上的所有单元格,加 1 。
    给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后,返回矩阵中 奇数值单元格 的数目。

    示例 1:

    在这里插入图片描述

    输入:m = 2, n = 3, indices = [[0,1],[1,1]]
    输出:6
    解释:最开始的矩阵是 [[0,0,0],[0,0,0]]。
    第一次增量操作后得到 [[1,2,1],[0,1,0]]。
    最后的矩阵是 [[1,3,1],[1,3,1]],里面有 6 个奇数。

    /**
     * @param {number} m
     * @param {number} n
     * @param {number[][]} indices
     * @return {number}
     */
    var oddCells = function(m, n, indices) {
       let nums = new Array(m)
        for (let i = 0; i < m; i++) {
          nums[i] = new Array(n).fill(0)
        }
        for (let z = 0; z < indices.length; z++) {
          for (let i = 0; i < n; i++) {
                nums[indices[z][0]][i] += 1
          }
           for (let j = 0; j < m; j++) {
            nums[j][indices[z][1]]+= 1
          }
        }
        let count  = 0
        nums.map(item=>{
          item.map(item1=>{
            if(item1%2==1){
              count++
            }
          })
        })
        return count
    };
    
  • 相关阅读:
    BZOJ 2588
    BZOJ 3524
    BZOJ 3932
    Bzoj1013--Jsoi2008球形空间产生器
    Codevs1743--反转卡片
    Bzoj1208--Hnoi2004宠物收养所
    Bzoj1112--Poi2008砖块Klo
    后缀自动机学习笔记
    Bzoj1588--Hnoi2002营业额统计
    Bzoj1056--Haoi2008排名系统
  • 原文地址:https://www.cnblogs.com/cupid10/p/15958125.html
Copyright © 2020-2023  润新知