第五回 アルゴリズム実技検定 G問題 - ヘビ

Source

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

問題概要

省略

解法

省略

cLayversion 20201229-1)のコード

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

int X, Y; char S[4][6]; int sm;
int resx[20], resy[20];

int solve(int dep, int a, int b){
  if(a < 0 || b < 0 || a >= X || b >= Y || S[a][b]==0) return 0;
  (resx[dep], resy[dep]) = (a, b);
  if(dep==sm-1) return 1;

  S[a][b] = 0;
  if(solve(dep+1,a-1,b)) return 1;
  if(solve(dep+1,a+1,b)) return 1;
  if(solve(dep+1,a,b-1)) return 1;
  if(solve(dep+1,a,b+1)) return 1;
  S[a][b] = 1;
  return 0;
}

{
  rd(X, Y, S(X));
  rep(i,X) rep(j,Y) sm += S[i][j] = if[S[i][j]=='#', 1, 0];
  rep(i,X) rep(j,Y) if(S[i][j]) if(solve(0, i, j)) break_break;
  wt(sm);
  rep(i,sm) wt(resx[i]+1, resy[i]+1);
}

Current time: 2021年09月28日23時29分11秒
Last modified: 2020年12月30日16時59分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: