web analytics

BZOJ1193: [HNOI2006]马步距离 贪心+BFS

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193

分析:

由于数据有负数。我们将问题转化为(x,y)到(0,0)走的路程。

由于数据范围大。用贪心。每次决策是直接往x-4走还是以(x-4,y-2).之后范围小了再BFS。

 

 

Post a Comment

You must be logged in to post a comment.