Codeforces Round #688 DIV2 C問題 - Triangles

Source

Codeforces Round #688 DIV2 C問題 (1500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20201205-1）のコード

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

//no-unlocked
int N;
char S[2000][2002], tmp[2000][2000];
int res[10];
int xmin[10], xmax[10], mn[10], mx[10];
{
  REP(rd_int()){
    rd(N,S(N));
    rep(i,N) rep(j,N) S[i][j] -= '0';
    rep(i,10) res[i] = 0;
    rep(loop,2){
      rep(k,10) xmin[k] = int_inf, xmax[k] = -int_inf;
      rep(i,N) rep(j,N){
        xmin[S[i][j]] <?= i;
        xmax[S[i][j]] >?= i;
      }
      rep(i,N){
        rep(k,10) mn[k] = int_inf, mx[k] = -int_inf;
        rep(j,N){
          mn[S[i][j]] <?= j;
          mx[S[i][j]] >?= j;
        }
        rep(k,10) if(mn[k] != int_inf){
          res[k] >?= (mx[k] - mn[k]) * max(N-1-i, i);
          res[k] >?= max(N-1 - mn[k], mx[k]) * max(i - xmin[k], xmax[k] - i);
        }
      }
      rep(i,N) rep(j,N) tmp[i][j] = S[i][j];
      rep(i,N) rep(j,N) S[i][j] = tmp[j][i];
    }
    wt(res(10));
  }
}

Current time: 2024年04月20日00時42分51秒
Last modified: 2020年12月05日15時18分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF688 CF_DIV2_C
トップページに戻る

Logged in as: unknown user (not login)