[BZOJ1193][HNOI2006]马步距离(贪心+dfs)
2015-01-05 23:11
387 查看
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1193
分析:
首先小范围可以直接暴力。(其实只要用上题目中的表就行了)
如果范围比较大的话就贪心着向目标点移动
如何贪心呢?
我们按照当前点与目标点的横坐标差和纵坐标差跳。哪个差大就跳-2,另一个就跳-1.如果相等,那么无所谓,因为会发现小范围的表格会有对称性。
分析:
首先小范围可以直接暴力。(其实只要用上题目中的表就行了)
如果范围比较大的话就贪心着向目标点移动
如何贪心呢?
我们按照当前点与目标点的横坐标差和纵坐标差跳。哪个差大就跳-2,另一个就跳-1.如果相等,那么无所谓,因为会发现小范围的表格会有对称性。
相关文章推荐
- [BZOJ1193][HNOI2006]马步距离 大范围贪心小范围爆搜
- bzoj 1193: [HNOI2006]马步距离(贪心+BFS)
- 【bzoj1193】【HNOI2006】【马步距离】【贪心+bfs】
- [BZOJ1193][HNOI2006]马步距离(贪心+BFS)
- bzoj 1193: [HNOI2006]马步距离
- 【HNOI2006】【BZOJ1193】马步距离
- BZOJ1193: [HNOI2006]马步距离
- bzoj1193 [HNOI2006]马步距离
- 【BZOJ 1193】 [HNOI2006]马步距离
- BZOJ 1193: [HNOI2006]马步距离
- bzoj 1193 【HNOI2006】马步距离
- 【BZOJ 1193】 [HNOI2006]马步距离
- BZOJ1193: [HNOI2006]马步距离
- 1193: [HNOI2006]马步距离 (贪心+搜索)
- 【bzoj1193】[HNOI2006]马步距离
- [bzoj 1193--HNOI2006]马步距离
- bzoj1193: [HNOI2006]马步距离
- 1193: [HNOI2006]马步距离
- 【BZOJ】【P1193】【HNOI2006】【马步距离】【题解】【A*】
- BZOJ 1193 马步距离(贪心 乱搞)