HOME»応用情報技術者試験掲示板»令和4年秋期午後問3設問1
投稿する
令和4年秋期午後問3設問1 [4639]
りさん(No.1)
https://www.ap-siken.com/kakomon/04_aki/pm03.html
設問1の答えはなぜ0じゃないのでしょうか。
終点に着いても探索は続けるので、一つ前のますに戻ったあとで左のますに進むと思ったのですが。。
設問1の答えはなぜ0じゃないのでしょうか。
終点に着いても探索は続けるので、一つ前のますに戻ったあとで左のますに進むと思ったのですが。。
2023.10.06 01:13
ykさん(No.2)
「図1の例で終点に到達したとき」なので、終点がVISITEDになった時点での解答を書くのが自然だと思います。
おっしゃる通り、終点に到達後もその左下のマスなどは探索されていきますが、図1の迷路では解が1つしかないので再度終点を訪れることはありません。(図2の迷路のように複数解が存在する場合は何度か終点を訪れることになります)
図1で終点を訪れるタイミングは一意に定まるので、その時点で未探索となっているマスは計3マスです。
おっしゃる通り、終点に到達後もその左下のマスなどは探索されていきますが、図1の迷路では解が1つしかないので再度終点を訪れることはありません。(図2の迷路のように複数解が存在する場合は何度か終点を訪れることになります)
図1で終点を訪れるタイミングは一意に定まるので、その時点で未探索となっているマスは計3マスです。
2023.10.06 06:26