[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
934(2): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 13:10:06.13 ID:i4ROjxmQ(2/2) AAS
>>933933(3): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 12:13:37.67 ID:i4ROjxmQ(1/2) AAS
お題: ぶつかる迷路。
入力として与えられたフロア図の表すフロアのA地点にロボットRがあり、B地点にロボットSがある。しかし、RとSは同時に同じ場所を占有することはできない（衝突する）。
フロア図の例（上が北）:
＃＃＃＃＃＃＃
＃＿Ａ＿＿＿＃
＃＿＃＿＃＃＃
＃＿＃＿＿Ｂ＃
＃＃＃＃＃＃＃
＃：カベ、＿：空きスペース、Ａ：A地点、B：B地点。
ロボットRとSは次の5つのコマンドが使用できる。
コマンド0：一つ待つ。
コマンド1：西に1つ動く。
コマンド2：東に1つ動く。
コマンド3：北に1つ動く。
コマンド4：南に1つ動く。
RがB地点に、SがA地点に到達するまで、RとSを最短のコマンドリストで動かせ。
到達できないときは「ERROR」と表示して終了せよ。
出力は題意のコマンドリスト２つです。
回答例)
((2, 2, 0, 0, 1, 4, 4, 2, 2), (1, 1, 3, 3, 1))
938(1): デフォルトの名無しさん [] 2023/07/14(金) 22:15:33.11 ID:iQAPuZ6f(2/2) AAS
>>933
・を「一つ待つ」として、最短のコマンドリストは>>934の
R: →→・・←↓↓→→
S: ←←↑↑←
の他にも、Sは同上で
R: →・・→←↓↓→→
R: →↓↑→←↓↓→→
R: →→←→←↓↓→→
R: →→→←←↓↓→→
もあり、あまりすっきりしない問題なので解く気が起きないな。
962(1): デフォルトの名無しさん [] 2023/07/20(木) 22:27:12.42 ID:VHXXslhm(1) AAS
>>933-934
R
外部ﾘﾝｸ:ideone.com
>>940-941の条件はやっぱり面倒なので省略した。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s