/procon26

第26回 全国高等専門学校プログラミングコンテスト OB戦 石んの会 のソルバです

Primary LanguageC++MIT LicenseMIT

procon26

第26回 全国高等専門学校プログラミングコンテスト

大阪府立大高専OB 石んの会 解こうそう! のソルバです.

ライセンス

サードパーティライブラリを除きMITライセンスで公開します.

詳しくはLICENSE, AUTHORSをご覧ください.

ビルド方法

mkdir build && cd build
cmake path/to/this/repository
make

実行方法

cd build/bin/submit_tool
./_init.sh
./get.sh 1 # 問題取得
./run.sh 1 # ソルバの実行
./submit.sh 1 # 現在見つかっている一番良い解の提出

方針

左上から右下に向かって埋めていくビームサーチです.

盤面を回転, 反転させた状態から開始し, 一番良かったものを採用します.

渦巻き状のブロックがある盤面では上手に埋めることができません.