お題: オカダンゴムシには進行中に壁にぶつかると左へ、次は右へ(あるいは右へ、次は左へ)と交互に曲がっていく習性がある。この行動は「交替性転向反応」といい、左右に交互に曲がる事で天敵から逃げられる確率を高めているといわれている(ウィキペディアより引用)。
何もない整数平面上にスタート地点(S)とゴール地点(G)が与えられる。仮想ダンゴムシ(@)の周辺に壁(#)をいくつか作って、スタート地点からゴール地点まで誘導せよ。
ただし、ダンゴムシは最初は右向きを向いていて、最初にぶつかったら左に曲がるものとする。
90度曲がって目の前にすぐに壁がある場合は同じ方へもう90度曲がるものとする。壁はいくつ作ってもよい。
例) S=(0, 0), G=(5, 2)
→#={(6, 0)}.
例) S=(1, 2), G=(-1, 1)
→#={(2, 2), (1, 3), (0, 2), (1, 0)}.
プログラミングのお題スレ Part15
■ このスレッドは過去ログ倉庫に格納されています
137さまよえる蟻人間 ◆T6xkBnTXz7B0
2019/08/17(土) 15:58:34.13ID:hkO+8710■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「排外主義が日本全体で跋扈」村井嘉浩宮城県知事−外国ルーツの女子児童へのいじめで ★2 [蚤の市★]
- 【サッカーW杯】 観客285万人に到達 1試合平均は6万5000人 過去最多を大幅更新ペース [阿弥陀ヶ峰★]
- 【シコ╰⋃╯シコ】ドラッグストア駐車場で陰部露出し自慰行為した公然わいせつ容疑 55歳男を現行犯逮捕 盛岡市 [nita★]
- 「電話鳴り止まない」AI予約サービス「オートリザーブ」に飲食店困惑 “勝手に”公式マーク表示も 専門家「AIうまく機能していない」 [ぐれ★]
- 【音楽】サカナクション山口一郎、「チケット取れないからファン辞めます」一部Xの声に「悲しい…頑張ろうとしてるから今」 [muffin★]
- 古舘伊知郎「これ国旗損壊罪じゃないの?顔面の…」W杯日本人「日の丸」フェイスペイントに私見 ★2 [muffin★]
- 東京都北区の小学校火災、女性教員「電気ストーブで洗濯物を乾かしていた」 [377482965]
- 塩粘の靴ダサくねー?👊😅👊🏡👞
- 【文春】高市、暴かれた本性。木下秘書「文春は中国から毎週一千万円もらっている」自民党内から総スカンなど🤓 [359965264]
- 温泉5歳全裸行方不明。父親「な、なんだと! 息子が中から鍵を掛けた!? ここは硬貨で解錠だ!」 [592058334]
- キオクシアさん、一時98000まで上がるも現在87000 [498389267]
- 🇯🇵戦前の特高、日本人が私怨で密告しまくるので困惑していた😭 [399259198]