LeetCode-2906：构造乘积矩阵

最新推荐文章于 2024-10-10 22:59:02 发布

云儿乱飘

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量49

点赞数

分类专栏：算法题文章标签：算法 leetcode

本文链接：https://blog.csdn.net/Mz_yuner/article/details/134064744

版权

算法题专栏收录该内容

168 篇文章 0 订阅

订阅专栏

2906. 构造乘积矩阵 - 力扣（LeetCode）

class Solution {
public:
    vector<vector<int>> constructProductMatrix(vector<vector<int>>& grid) {
        int n = grid.size(), m = grid[0].size();
        vector<vector<int>> p(n, vector<int>(m));
        int x = 1, y = 1;
        for (int i = 0; i < n; i++){
            for (int j = 0; j < m; j++) {
                p[i][j] = x;
                x = grid[i][j] % 12345 * x % 12345;
            }
        }
        for (int i = n - 1; i >= 0; i--){
            for (int j = m - 1; j >= 0; j--) {
                p[i][j] = p[i][j] % 12345 * y % 12345;
                y = grid[i][j] % 12345 * y % 12345;
            }
        }
        return p;
    }
};