LeetCode Biweekly Contest 69 4問目 - Stamping the Grid [2132]

Source

LeetCode Biweekly Contest 69
問題文

問題概要

省略

解法

省略

cLay（version 20220312-1）のコード

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

#define main dummy_main
{}
#undef main

class Solution {
public:
  bool possibleToStamp(VVI& grid, int H, int W) {
    dummy_main();
    int X = grid.size(), Y = grid[0].size();
    static Arr2d<int> a, b;
    @[a,b].malloc(X,Y);
    rep(i,X) rep(j,Y) (a[i][j], b[i][j]) = (grid[i][j], 0);
    rep(i,X-H+1) rep(j,Y-W+1) if(a.getSum(i,j,i+H-1,j+W-1)==0) b[i][j] = 1;
    rep(i,X) rep(j,Y) if(a[i][j]==0) if(b.getSum(i-H+1, j-W+1, i, j) == 0) return false;
    return true;
  }
};

Current time: 2024年05月19日03時00分05秒
Last modified: 2022年03月12日23時53分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)