第四回 アルゴリズム実技検定 G問題 - 村整備

Source

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

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

int X, Y;
char S[10][12];
Grid2d<int> g;
{
  int res = 0;
  int **d;
  rd(X,Y,S(X));
  walloc2d(&d, X, Y);
  g.malloc(X,Y);
  rep(i,X) rep(j,Y) g[i][j] = if[S[i][j]=='#', -1, 0];
  rep(i,X) rep(j,Y) if(S[i][j]=='#'){
    g[i][j] = 0;
    g.getDist4_BFS(i,j,d);
    g[i][j] = -1;
    rep(a,X) rep(b,Y) if(g[a][b]==0 && d[a][b] < 0) break_break_continue;
    res++;
  }
  wt(res);
}

Current time: 2021年09月28日22時29分38秒
Last modified: 2020年11月15日16時14分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: