AtCoder Beginner Contest 075 D問題 - Axis-Parallel Rectangle

Source

AtCoder Beginner Contest 075
問題文

問題概要

省略

解法

省略

cLay（version 20190822-2）のコード

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

int N, K, X[50], Y[50];
{
  int i, k;
  int a, b, c, d;
  ll res = ll_inf;

  rd(N,K,(X,Y)(N));
  rep(a,N) rep(b,N) if(X[a] < X[b]) rep(c,N) rep(d,N) if(Y[c] < Y[d]) {
    k = 0;
    rep(i,N) if(X[a] <= X[i] <= X[b] && Y[c] <= Y[i] <= Y[d]) k++;
    if(k >= K) res <?= (ll)(X[b]-X[a]) * (Y[d]-Y[c]);
  }
  wt(res);
}

Current time: 2024年04月26日05時39分57秒
Last modified: 2019年08月26日08時59分46秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC075 ABC_D
トップページに戻る

Logged in as: unknown user (not login)