摘要: 开始的时候想的是bfs。对于每个砖头step+2,然后wa了。看了discuss明白了。这样的话就相当于别的方向只走了一步,而砖头的这个方向是两步,不符合搜索的公平性。然后把queue换成priority_queue就ac了。数据:8 10YEEEEEBBBBBBBEEEEEEEBBBBBBEEEEBBBBREEEEEEEEEEEBBBBBBBBBBBEEEEEEEEEEEEEBBBBBEEEET1710 10YEEEEEBBBBBBBEEEEEEEBBBBBBEEEERRRRBBBBBEBBEERSSSEEBBBBREEEEEEEEEEEBBBBBBBBBBBEEEEEEEEEEEEEBBB 阅读全文
posted @ 2013-02-19 16:09 Missa 阅读(200) 评论(0) 推荐(0) 编辑