HDU4302 Holedox Eating 优先队列
http://acm.hdu.edu.cn/showproblem.php?pid=4302
题目大意:一个虫子开始在0点,输入n个操作,0 x表示x处出现一个食物,1表示虫子从当前位置去吃一个最近的食物,若有俩最近食物,则吃和上一次行走方向相同的那个,输出步数。
解题思路:优先队列,判断下上次方向即可,wa了N次因为INF开的int最大,做加法的时候爆int了= =。
优先队列用法可以
原创
2012-07-21 11:53:30 ·
452 阅读 ·
0 评论