HDU 1026 Ignatius and the Princess I(BFS、优先队列)
看到这一题首先想到的是深搜或者dp,后来深入了解了一下题意,把dp否定了,然后尝试着用深搜去解。但是在模拟的过程中发现深搜的耗费会很大,于是就去网上搜了一下,网上大神是用广搜和优先队列,看了一下代码,有一种茅塞顿开的感觉。
首先,采用map数组模拟墙、路和怪,flag数组存储走的方向,blood数组存储怪的血量;
然后用重载排序的优先队列对当前节点的所有可能节点进行广搜;
到达目的点后,对到
原创
2017-08-16 19:47:06 ·
169 阅读 ·
0 评论