Commit 917c3343 authored by makoto.nishizawa's avatar makoto.nishizawa
Browse files

add README.md

parent ca00a809
Loading
Loading
Loading
Loading
+38 −0
Changes for README.md: 38 added lines, 0 removed lines.
Original line number Diff line number Diff line
# 実行方法
```
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より小さい

# アルゴリズム
* ブロックを縦,横に写像
* 写像をもとに配置,配線
* 配線に沿って縮小
* 空白を埋めるように縮小
* 解答