【算法集训】基础算法：模拟

最新推荐文章于 2024-07-19 19:11:19 发布

子琦啊

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量497

点赞数 10

分类专栏：【算法集训】基础算法算法文章标签：算法

本文链接：https://blog.csdn.net/m0_51425296/article/details/136548190

版权

算法同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

【算法集训】基础算法

14 篇文章 0 订阅

订阅专栏

本文介绍了编程中的题目练习，涵盖数组、矩阵、链表、字符串、栈和队列等数据结构，以及排序、递归和迭代等算法技巧在解决实际问题中的应用。通过1252题为例，展示了如何使用代码实现奇数值单元格计数。

摘要由CSDN通过智能技术生成

一、基本理解

顾名思义，就是题目要求做什么，代码中就跟着做就可以。

二、题目练习

1252. 奇数值单元格的数目

根据题目要求列出如下代码。需要注意填充列和行的时候注意下标。

int oddCells(int m, int n, int** indices, int indicesSize, int* indicesColSize) {
    int mat[60][60];
    memset(mat, 0, sizeof(mat));

    for(int i = 0; i < indicesSize; ++i) {
        int r = indices[i][0];
        int c = indices[i][1];
        //填充列
        for(int j = 0; j < m; ++j) {
            mat[j][c]++;
        }
        //填充行
        for(int j = 0; j < n; ++j) {
            mat[r][j]++;
        }
    }
    int ret = 0;
    for(int i = 0; i < m; ++i) {
        for(int j = 0; j < n; ++j) {
            if(mat[i][j] % 2 == 1) {
                ret++;
            }
        }
    }
    return ret;
}