よくある経路構成のバックアップ(No.2) - HOJ wiki

[ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ | メニュー ]

バックアップ一覧
差分を表示
現在との差分を表示
ソースを表示
よくある経路構成へ行く。
- 1 (2013-02-03 (日) 15:43:24)
- 2 (2013-02-03 (日) 16:02:25)

経路構成はある意味, 短縮技術以上に差のつくかもしれない部分です.

このページでは, 実際の問題で経路を考える際に役に立つ定石を取りまとめています.

【思いついたの書き足してね！】

位置合わせ

無限ループによる位置合わせ
中心極限定理

パーツの作り方

正方形1

再帰の打ち切り
- XXXXで打ち切る
```
a(X,T):XXXXa(sX,T-1)
a(r,9)
```
  正方形を作り, その場に留まります.
- XXで打ち切る
```
a(X,T):XXa(sX,T-1)
a(r,9)
```
  正方形の中央から外側へ進みます. 中央への移動手段がある場合, 4回で作るより短いです.
- 中央から中央へ
```
a(X,T):XXa(sX,T-1)X
a(r,9)
```
  上述の正方形を描いた後, 中心極限定理で中央へ戻った場合ですね.

棒を並べる

正方形2：斜めの場合

再帰の打ち切り
- XXXXで打ち切る
- XXで打ち切る
棒を立てる
XXrXX, XrXXrXの関数の利用

直角二等辺三角形

棒を立てる
XXrXX, XrXXrXの関数の利用

4倍の4倍

中心から増やす
隅から増やす