省略
省略
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: 2024年03月29日02時01分52秒
Last modified: 2020年12月30日16時59分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)