[過去ﾛｸﾞ]
プログラミングのお題スレ Part21 (1002ﾚｽ)
プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
933: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 12:13:37.67 ID:i4ROjxmQ お題: ぶつかる迷路。 入力として与えられたフロア図の表すフロアの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」と表示して終了せよ。 http://mevius.5ch.net/test/read.cgi/tech/1668333636/933
934: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/07/14(金) 13:10:06.13 ID:i4ROjxmQ >>933 出力は題意のコマンドリスト２つです。 回答例) ((2, 2, 0, 0, 1, 4, 4, 2, 2), (1, 1, 3, 3, 1)) http://mevius.5ch.net/test/read.cgi/tech/1668333636/934
938: デフォルトの名無しさん [] 2023/07/14(金) 22:15:33.11 ID:iQAPuZ6f >>933 ・を「一つ待つ」として、最短のコマンドリストは>>934の R: →→・・←↓↓→→ S: ←←↑↑← の他にも、Sは同上で R: →・・→←↓↓→→ R: →↓↑→←↓↓→→ R: →→←→←↓↓→→ R: →→→←←↓↓→→ もあり、あまりすっきりしない問題なので解く気が起きないな。 http://mevius.5ch.net/test/read.cgi/tech/1668333636/938
962: デフォルトの名無しさん [] 2023/07/20(木) 22:27:12.42 ID:VHXXslhm >>933-934 R https://ideone.com/NOtyLC >>940-941の条件はやっぱり面倒なので省略した。 http://mevius.5ch.net/test/read.cgi/tech/1668333636/962
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.027s