第26回 全国高等専門学校プログラミングコンテスト OB戦 石んの会 のソルバです
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
include
main
sparsehash
submit_tool
AUTHORS
CMakeLists.txt
LICENSE
README.md
format.sh

README.md

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 # 現在見つかっている一番良い解の提出

方針

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

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

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