ハル研究所　プログラミングコンテスト2007

大乱闘スマッシュブラザーズなどの開発で知られるハル研究所が、毎年プログラミングコンテストを開催しているようです。

• ハル研究所　プログラミングコンテスト2007

実は1995年に始まって、今回で16回目を数えるこのコンテスト。主に学生をターゲットとしているようです。

問題はこんな感じ。

問題

完成したクロスワードパズルから単語だけ全部抜き取りました。
文字の無い白と黒のマスだけになったボードに抜き出した単語を戻してください。

ルール

• 白のマスが上下または左右で一直線にならんでいるところに、それぞれ１つの単語を入れてください。
• 単語は二文字以上です。
• 黒のマスには文字を入れることができません。
• 縦の単語と横の単語が重なる場合、重なるマスは同じ文字でなければいけません。
• 単語は左から右、または上から下に入れてください。
• すべての単語を、一回ずつ使ってください。
• 上の条件を満たす解答が複数ある場合は、そのいずれでも正答とします。

プログラムはその実行速度によって評価されるみたいです。

また、規定として、#include文の使用は禁止、巨大なプログラムを受け付けない、などがあります。

気になる賞金は、ちょっと安め。。。

• 優勝：10000円
• 二位：5000円
• 三位：3000円

いや、大事なのはお金よりも名誉だ！（？）

プログラム投稿締切は1/10なので、じっくり考えてみて僕も投稿してみようかな。