第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座標より必ず小さいことに留意せよ。

Good Luck!

第5回東大京大コードゴルフ大会

By Koki Takahashi

第5回東大京大コードゴルフ大会

2019-06-16 第5回東大京大コードゴルフ大会

  • 2,152