Problem C : Somebody Save the Prince †問題概要 †解法 †Written by Tomoya Taniguchi 文字が３次元の立方体状に並んでいる。 （参考）２次元の正方形状に並んでいるイメージ abcd efgh ijkl mnop 入力はこの立方体を表す文字列とそれとは別の複数行の文字列で、この文字列一行につき次のことをする。 入力文字列を立方体のたて、よこ、斜めの列から探す。（方向は問わず、また存在するとは限らない） [問題文には直線上に来る云々と書いてあり、自分が読んだ限り、たて、よこ、斜めとは書いていないので変な直線もありかなとも思ったが、ジャッジのInputを見る限りではたて、よこ、斜めのやつしかない気がする。] ２次元の場合に置き換えて説明 上の正方形の場合、探し出せる例 ：abc,afk,ej,dgj,lkj,plh 実際は３次元なので、斜めには一つの座標は固定なもの（ex x = y,z = 0）と、すべての座標が移り変わるもの(ex , x = y = z)があるので注意。 もし見つけた場合、その文字列一つ前に来るべき文字を出力。ただし、端から始まっていた場合は、文字列の後に続くべき文字を出力。 ２次元の場合に置き換えて説明 上の正方形の場合 入力がbcdならばaを出力 入力がmjgならばdを出力 議論・その他 †ファイルを添付する † vertices_C.c 866件
[詳細]
taniguchi_C.java 895件
[詳細]
mikurube_C.c 1584件
[詳細]
|
