[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 257 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
340(3): 仕様書無しさん [sage] 2025/11/09(日) 12:12:54.29 AAS
>>337337(1): 仕様書無しさん [sage] 2025/11/09(日) 11:24:19.65 AAS
Eの解説は同じマスに2回侵入した場合の正当性が全く書かれていないので良くなく、補足説明でも足りてないように思われる
過去にタイプを変更したことを忘れて元のタイプで不当に進行してしまうパターンや、過去に使用したマスをさらに変更した場合にそれが過去に遡及してしまう問題がある。
スレ民解説しろ
お前そのケース考えずに01BFSやったなら運だけ低知能インコだし、解説読んでも理解できないんじゃジアゲンすぎて将来が絶望的すぎるな
以下インコの救済🦜:
01BFSでマスを変更した時に、将来的にそのマスを再度訪れた時を考慮して、変更したかどうかを本来は持つ必要がある
ただし、この問題設定では任意方向に光の向きを曲げられるので、そのような場合は、一回目の時点で、二回目の出る方向に曲げた方が得する(最短路を求め大変ので)ので、マスは高々一回訪れるとして良いというわけ
341: 仕様書無しさん [sage] 2025/11/09(日) 12:14:31.64 AAS
>>340
最短路を求めたいので
346(1): 仕様書無しさん [sage] 2025/11/09(日) 12:22:58.30 AAS
>>340
曲げられるのは任意でなし90℃やろ
180℃曲げるケースを考慮しろ
350(2): 仕様書無しさん [sage] 2025/11/09(日) 12:26:47.05 AAS
>>340
通過があるやん
Uターンは考慮しなくて良いはずだが(どこかの他のマスで非Uターンの再訪マスが生じる気がするため)ちゃんと示してはない
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s