CTF of Z2BNS
0%

奇数值单元格的数目

发表于 更新于 分类于 ，
| 阅读次数： |
Valine：
本文字数： 725 阅读时长 ≈ 1 分钟

题目地址

难度：⭐

题目描述：

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

另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。

你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。

请你在执行完所有 indices 指定的增量操作后，返回矩阵中 「奇数值单元格」 的数目。

示例1：

img

1
2
3
4
5
输入：n = 2, m = 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 个奇数。

示例2：

img

1
2
3
输入：n = 2, m = 2, indices = [[1,1],[0,0]]
输出：0
解释：最后的矩阵是 [[2,2],[2,2]]，里面没有奇数。

提示：

  • 1 <= n <= 50
  • 1 <= m <= 50
  • 1 <= indices.length <= 100
  • 0 <= indices[i][0] < n
  • 0 <= indices[i][1] < m
🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️解题过程🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️
解题过程：

思路：

直接模拟，遍历数组中的元素，对相应的行和列中的单元格的值加1，最后遍历矩阵，统计奇数值单元格的数目。

c++代码：(执行用时8ms，击败53.87%，内存消耗8.1M，击败10.00%）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
public:
    int oddCells(int n, int m, vector<vector<int>>& indices) {
        //暴力模拟
        int result=0;
        //二维vector容器初始化
        vector<vector<int>> arr(n,vector<int>(m,0));
        int i,j;
        for(i=0;i<indices.size();++i){
            for(j=0;j<m;++j){
                ++arr[indices[i][0]][j];
            }
            for(j=0;j<n;++j){
                ++arr[j][indices[i][1]];
            }
        }
        for(i=0;i<n;++i){
            for(j=0;j<m;++j){
                if(arr[i][j]%2!=0){
                    ++result;
                }
            }
        }
        return result;
    }
};
⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳总 结⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳
总结：

没有官方题解，自己的解法效率不是太高，题解中还是有一些好的解法的，比如，统计$n$行$m$列矩阵最后出现变动奇数次行的个数$rowNum$，和奇数次列的个数$colNum$，最后的奇数值单元格的数目计算是：$rowNumm+colNumn-rowNumcolNum2$。

------------- THE END! THANKS! -------------