2020年11月15日16時14分55秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.


第四回 アルゴリズム実技検定 H問題 - マス目のカット

Source

第四回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

int X, Y, K;
char S[30][32];
int hist[10];
{
  int res = 1;
  rd(X,Y,K,S(X));
  rep(i,X) rep(j,Y) S[i][j] -= '0';
  rep(i,X) rep(j,Y) rep(n,1,min(X-i,Y-j)+1){
    if(n <= res) continue;
    rep(k,10) hist[k] = 0;
    rep(k,n) rep(l,n) hist[S[i+k][j+l]]++;
    if(sum(hist(10)) - max(hist(10)) <= K) res = n;
  }
  wt(res);
}

Current time: 2024年03月28日20時14分45秒
Last modified: 2020年11月15日16時14分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: