题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1193 分析: 首先小范围可以直接暴力.(其实只要用上题目中的表就行了) 如果范围比较大的话就贪心着向目标点移动 如何贪心呢? 我们按照当前点与目标点的横坐标差和纵坐标差跳.哪个差大就跳-2,另一个就跳-1.如果相等,那么无所谓,因为会发现小范围的表格会有对称性.…

#include<cstdio> #include<cstdlib> #include<algorithm> #include<queue> using namespace std ; ] [ ] ; int ha ( const int x , const int y ) { && y == ) ; typedef pair < int , int > p ; queue < p > q ; ; i < ; +…

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MB Description 在国际象棋和中国象棋中,马的移动规则相同,都是走"日"字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点.任给 平面上的两点 p 和 s ,它们的坐标分别为 (xp,yp) 和 (xs,ys) ,其中,xp,yp,xs,ys 均为整数.从 (…

Description 求点(xs,ys)走马步到(xp,yp)的最小步数   Input 只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys.并且它们的都小于10000000. Output 含一个整数,表示从点p到点s至少需要经过的马步移动次数. 设起点与终点的坐标差为(x,y) 则问题转化为求向量方程a*(1,2)+b*(2,1)+c*(1,-2)+d*(2,-1)==(x,y)的解满足a,b,c,d为整数且绝对值之和最小. 由对称性可令0≤y≤x 使a*(1,2)+b*(2…

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1988  Solved: 905[Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点.任给 平面上的两点 p 和 s ,它们的坐标分…

[HNOI2006]马步距离 Description Input 只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys.并且它们的都小于10000000. Output 含一个整数,表示从点p到点s至少需要经过的马步移动次数. Sample Input 1 2 7 9 Sample Output 5 题解  大范围贪心,然后小范围暴力,代码略.......    …

恶心的题目= = #include <cstdio> #include <cmath> #include <algorithm> ][]={{,,,,},{,,,,},{,,,,},{,,,,},{,,,,}}; int main() { ; scanf("%d%d%d%d",&a,&b,&c,&d); x=abs(a-c); y=abs(b-d); )||(y>) ) { ; y-=;} ; y-=; } x=…

1193: [HNOI2006]马步距离 题目:传送门 题解: 毒瘤题... 模拟赛时的一道题,刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧: 暴力的解法肯定是直接bfs,但是范围太大,肯定爆 那么我们可以利用贪心,缩小范围,这样bfs就很快啦~ 详解代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algori…

http://www.lydsy.com/JudgeOnline/problem.php?id=1193 大范围贪心,小范围宽搜. 膜拜大神 http://blog.csdn.net/u012915516/article/details/47447703 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #incl…

counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZOJ1821 BZOJ1076 BZOJ2321 BZOJ1934 BZOJ…