LeetCode Biweekly Contest 17 2問目 - Matrix Block Sum [1314]

Source

LeetCode Biweekly Contest 17
問題文

問題概要

省略

解法

省略

cLay（version 20200112-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int x, y;
Grid2d<int> g;

class Solution {
public:
  vector<vector<int>> matrixBlockSum(vector<vector<int>>& mat, int K) {
    vector<vector<int>> res;
    vector<int> tmp;
    dummy_main();
    x = mat.size();
    y = mat[0].size();
    g.malloc(x,y);
    rep(i,x) rep(j,y) g[i][j] = mat[i][j];
    g.setSum();

    rep(y) tmp.push_back(0);
    rep(x) res.push_back(tmp);

    rep(i,x) rep(j,y) res[i][j] = g.getSum(max(0,i-K), max(0,j-K), min(x-1,i+K), min(y-1,j+K));

    g.free();
    return res;
  }
};

Current time: 2024年04月27日10時28分55秒
Last modified: 2020年01月12日05時45分22秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)