From 917c33439e416aa1637c4c550d1d76b56708770a Mon Sep 17 00:00:00 2001 From: makoto nishizawa Date: Sun, 25 Aug 2019 11:12:38 +0900 Subject: [PATCH] add README.md --- README.md | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) diff --git a/README.md b/README.md index e69de29..777ab4a 100644 --- a/README.md +++ b/README.md @@ -0,0 +1,38 @@ +# 実行方法 +``` +cd nszw-solver +make +./solve QUESTIONFILE +``` +or +``` +cd nszw-solver +g++ -o solve solver.cpp main.cpp io.c router/router.cpp -std=c++11 +./a.out QUESTIONFILE +``` + +# 必要ヘッダ +* limits.h +* stdio.h +* vector +* algorithm +* "solver.h" +* "io.h" +* "router/router.hpp" + +# 必要ファイル +* router/router.cpp +* io.c +* main.cpp +* solver.cpp + +# 制約 +* ブロックの横総数が72より小さい +* ブロックの縦総数が72より小さい + +# アルゴリズム +* ブロックを縦,横に写像 +* 写像をもとに配置,配線 +* 配線に沿って縮小 +* 空白を埋めるように縮小 +* 解答 -- 2.22.0