ポスト

F. 17分オーバー。x軸方向に行ったり来たりする意味はなく、x軸方向の移動にかかるコストは |s_x - t_x| なので、これは後から足すことにして、無視します。(x,y)=(X, Y) に人がいて、x=X+1 の エリアに移動しようとする時、次のように定まる標準的な移動先y座標F_{X,X+1}(Y) が存在します:

メニューを開く

符号/gksato@Fine_sugar_hill

みんなのコメント

メニューを開く

F_{x,x+1}(y) = min{max{y, L_x, L_{x+1}}, R_x, R_{x+1}}。(x,y)から(x+1, y') へ移動する時、(x, F_{x,x+1}(y)) と (x+1, F_{x,x+1}(y))は必ず経由するものとみなすことができます。 y -> F_{x,x+1}(y) の移動にかかるy方向のコストは、max{0, L_{x+1} - y, y - R_{x+1}。(続)

符号/gksato@Fine_sugar_hill

人気ポスト

もっと見る

トレンド10:25更新

  1. 1

    ファッション

    逆境ナイン

    • 島本和彦
    • ブンブンジャー
    • 島本先生
    • 爆上戦隊ブンブンジャー
    • 男球
    • 100点差
    • アストロ球団
    • 何を見せられているんだ
    • 二者択一
    • やりやがった
  2. 2

    アニメ・ゲーム

    マスク割れ

    • 宝太郎
    • 面割れ
    • 仮面ライダーガッチャード
    • クロスカウンター
    • ラケシス
    • ガッチャード
    • 殴り合い
  3. 3

    仮面ライダーヴァレン

    • 仮面ライダーガヴ
    • ヴァレン
    • 2号ライダー
    • ガヴ
    • お前は甘い
    • 2人目
  4. 4

    アニメ・ゲーム

    アトロポス

    • マジェード
    • 宝太郎
    • りんねちゃん
    • トワイライト
    • アポロトス
    • クロトー
    • グリオン様
    • ガッチャ
    • グリオン
    • りんね
    • 父親から
  5. 5

    VSトリガー

    • トリガー
    • 1年くらい前
  6. 6

    エンタメ

    谷保さん

    • ブンブンジャー
    • ウグイス嬢
    • 通天閣打法
    • 場内アナウンス
    • イシロー
    • 千葉マリンスタジアム
    • 元ロッテ
    • アナウンス
    • サブロー
    • ウグイス
  7. 7

    ツチノコ

    • ブンビーさん
    • ツチノコ回
    • ニコ様
    • ニコガーデン
    • メデューサ
    • ガルガル
    • わんぷり
    • わんだふるぷりきゅあ
    • ニャンニャンニャミー
    • 石化
    • 未確認生物
    • メドゥーサ
    • わんだふるぷりきゅあ!
    • こむぎ
    • UMA
  8. 8

    エンタメ

    調さん

    • ビュンディー
    • 水の呼吸
    • 出初式
    • 充電完了
    • ゲームセット
  9. 9

    自分で考えろ

  10. 10

    アニメ・ゲーム

    ガエリヤ

    • マジェード
    • トワイライトマジェード
    • 野生の犯罪者
    • 仮面ライダーガッチャード
    • トワイライト
20位まで見る

よく使う路線を登録すると遅延情報をお知らせ Yahoo!リアルタイム検索アプリ
Yahoo!リアルタイム検索アプリ