LeetCode Biweekly Contest 53 3問目 - Get Biggest Three Rhombus Sums in a Grid [1878]

Source

LeetCode Biweekly Contest 53
問題文

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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

#define main dummy_main
{}
#undef main

int X, Y, sz, arr[1d6];
Arr2d<int> A;

class Solution {
public:
  vector<int> getBiggestThree(vector<vector<int>>& grid) {
    dummy_main();
    sz = 0;
    X = grid.size();
    Y = grid[0].size();
    A.set(grid);
    rep(i,X) rep(j,Y) rep(k,101){
      if(i+2*k >= X || j-k < 0 || j+k >= Y) break;
      arr[sz++] = A.getSum45Border(i,j,i+2*k,j);
    }
    Unique(sz,arr);

    VI res;
    rep(i,min(3,sz)) res.push_back(arr[sz-1-i]);
    return res;
  }
};

Current time: 2024年04月26日12時08分24秒
Last modified: 2021年06月07日19時36分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)