第5回東大京大
コードゴルフ大会
2019-06-16 第5回東大京大コードゴルフ大会
@hakatashi
Hello, TSGer and KMCer!!!!
コードゴルフ大会とは⋯⋯
指定されたお題を満たすプログラムを、
なるべく短く書く
エクストリームスポーツ
本日の盤面
言語数の推移
- 第1回 100言語
- 第2回 79言語
- 第3回 93言語
- 第4回 89言語
- 第5回 160言語 ← NEW!
- うち初登場の言語: 27
お題
東京と京都をつなぐ
道路を敷設せよ
入力
T
K *************T
*
*
*
*
*
K 出力例
入力
- 1行50文字の文字列が複数行与えられる。
- それぞれの文字は2次元空間上のデカルト座標における格子点を表す。
- ここで書字方向をx座標、段落方向をy座標とする。
- 入力に含まれる文字は、空白、改行、T、K のいずれかである。
- 入力中には、必ず T が1回のみ1行目に、K が1回のみ最終行に出現する。
- これらの文字はそれぞれ東京の地点と京都の地点を表す。
- 入力の最後には改行が付与される。
出力
この空間において上下左右の4方向に同じコストで移動することができるとき、東京から京都までの最短経路を探索し、図示して出力せよ。
- 入力と同じ書式を用いて、東京と京都を結ぶのに必要な点を空白以外の文字で、それ以外の部分を空白文字で表現せよ。
- ここで空白以外の文字とは、ASCIIの印字可能文字のうち空白を除くすべての文字を指す。
- 必要な経路以外の点を空白以外の文字で表してはならない。
- 最短でない経路を出力してはならない。
- 不要な場所に空白が出力されている、改行手前の空白が存在しないなどの空白文字の過不足は、出力において正常に経路が示されている限りにおいて許容される。
制約
- 入力の行数sは 3 <= s <= 50 を満たす。
- 東京のx座標をTx、京都のx座標をKxとして、以下の制約を満たす。
- 10 <= Tx < 50
- 0 <= Kx < Tx - 3
- 特に京都のx座標は東京のx座標より必ず小さいことに留意せよ。