2003/Contest/マニラ大会

Problem C : Somebody Save the Prince

問題概要

解法

Written by Tomoya Taniguchi

文字が3次元の立方体状に並んでいる。

(参考)2次元の正方形状に並んでいるイメージ
abcd
efgh
ijkl
mnop

入力はこの立方体を表す文字列とそれとは別の複数行の文字列で、この文字列一行につき次のことをする。

入力文字列を立方体のたて、よこ、斜めの列から探す。(方向は問わず、また存在するとは限らない)

[問題文には直線上に来る云々と書いてあり、自分が読んだ限り、たて、よこ、斜めとは書いていないので変な直線もありかなとも思ったが、ジャッジのInputを見る限りではたて、よこ、斜めのやつしかない気がする。]

2次元の場合に置き換えて説明

上の正方形の場合、探し出せる例 :abc,afk,ej,dgj,lkj,plh

実際は3次元なので、斜めには一つの座標は固定なもの(ex x = y,z = 0)と、すべての座標が移り変わるもの(ex , x = y = z)があるので注意。

もし見つけた場合、その文字列一つ前に来るべき文字を出力。ただし、端から始まっていた場合は、文字列の後に続くべき文字を出力。

2次元の場合に置き換えて説明

上の正方形の場合
入力がbcdならばaを出力
入力がmjgならばdを出力

議論・その他


ファイルを添付する

filevertices_C.c 599件 [詳細] filetaniguchi_C.java 622件 [詳細] filemikurube_C.c 629件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filevertices_C.c 599件 [詳細] filetaniguchi_C.java 622件 [詳細] filemikurube_C.c 629件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:46 (3328d)