当前位置: 当前位置:首页 > 知识 > nyoj 82 迷宫寻宝(一) 正文

nyoj 82 迷宫寻宝(一)

2024-05-07 19:13:53 来源:口口声声网 作者:休闲 点击:993次

nyoj 82 迷宫寻宝(一)

点击打开链接


思路比较简单,迷宫但是寻宝实现起来比较罗嗦,这题广度优先搜索比较有优势,迷宫先确定各种钥匙有几个,寻宝这个在输入的迷宫时候就可以记录一下,还有记录下各锁的寻宝位置,然后广搜过程中如果集齐了某种钥匙,迷宫就把锁的寻宝位置放入队列,直到队列为空也没找到重点,迷宫那么就是寻宝no,如果空之前就找到了,迷宫那就是寻宝yes



作者:综合
------分隔线----------------------------
头条新闻
图片新闻
新闻排行榜