BZOJ 1193--马步距离
1193: [HNOI2006]马步距离
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2267 Solved: 1026
[Submit][Status][Discuss]
Description
Input
只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。
Output
含一个整数,表示从点p到点s至少需要经过的马步移动次数。
Sample Input
Sample Output
HINT
Source
这道题和camp上的knight何其相似啊,唯一的区别在与这里是从一个点到另一个点,所以两个点相减就可以变成从(0,0)到任意点了
1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include<algorithm> 5 #include<iostream> 6 #include<queue> 7 using namespace std; 8 typedef long long ll; 9 10 ll fun(ll x, ll y) { 11 12 if (x == 1 && y == 0) { 13 return 3; 14 } 15 if (x == 2 && y == 2) { 16 return 4; 17 } 18 ll delta = x - y; 19 if (y>delta) { 20 return delta - 2 * floor(((double)(delta - y)) / 3.0); 21 } 22 else { 23 return delta - 2 * floor(((double)(delta - y)) / 4.0); 24 } 25 } 26 27 int main() 28 { 29 ll x1, y1, a, b; 30 cin >> x1 >> y1 >> a >> b; 31 ll c = abs(x1 - a), d =abs( y1 - b); 32 if (c < d) 33 swap(c, d); 34 cout << abs(fun(c, d)) << endl; 35 return 0; 36 }
View Code
转载于:https://www.cnblogs.com/FlyerBird/p/9460327.html
BZOJ 1193--马步距离相关推荐
- [BZOJ 1193] 马步距离
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1193 Solution: 能立刻看出贪心算法,但发现在小数据时明显不适用 于是我们采取大 ...
- BZOJ 1193: [HNOI2006]马步距离【贪心+搜索】
1193: [HNOI2006]马步距离 [题目描述] 传送门 [题解] 大范围贪心,然后小范围BFS,为了答案准确,尽量使这个小范围大,这题100就可以了. 代码如下 #include<que ...
- bzoj 1193: [HNOI2006]马步距离(贪心+BFS)
1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2117 Solved: 953 [Submit][Sta ...
- 【BZOJ 1193】 [HNOI2006]马步距离
1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 919 Solved: 419 [ Submit][ ...
- [Hnoi2006]马步距离
1285: [Hnoi2006]马步距离 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 36 Solved: 16 [Submit][Status] ...
- P2060 [HNOI2006]马步距离
P2060 [HNOI2006]马步距离 数据到百万级别,明显爆搜不行,剪枝也没法剪.先打表.发现小数据内步数比较受位置关系影响,但数据一大就不影响了.大概搜了一个20*20的表把赋值语句打出来.判断 ...
- 1193: [HNOI2006]马步距离
题目链接 题目大意:求出从点 p 到点 s 至少需要经过多少次马步移动 题解:直接搜会T,贪心会WA--正解是大范围贪心,小范围暴力--有种取长补短的感觉--Orz 我的收获:乱搞出奇迹-- #inc ...
- bzoj1193:马步距离
题目描述 在国际象棋和中国象棋中,马的移动规则相同,都是走"日"字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经 ...
- 【ACWing】2135. 马步距离(配数学证明)
题目地址: https://www.acwing.com/problem/content/description/2137/ 在国际象棋和中国象棋中,马的移动规则相同,都是走"日" ...
- BZOJ1193: [HNOI2006]马步距离
易水人去,明月如霜. Description 在国际象棋和中国象棋中,马的移动规则相同,都是走"日"字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过 ...
最新文章
- 软件测试培训完就业方向怎么选择
- ES transport client使用
- linux用户态驱动--VIFIO、IOMMU、UIO(二)
- HDU2041超级楼梯
- Java 垃圾回收机制,你知多少??
- Sklearn 损失函数如何应用到_机器学习大牛最常用的5个回归损失函数,你知道几个?...
- 移动端手指操控左右滑动的菜单
- gdc服务器故障输入信号超出范围,H1Z1信号输入超出范围 | 手游网游页游攻略大全...
- matlab乘幂的指数是矩阵,信号与系统MATLAB基本语法.ppt
- 查看Python函数含义的快速,准确方法unique
- ECCV 2018丨YOLO遇上OpenPose,近200FPS的高帧数多人姿态检测
- HALCON:lines_gauss用法解析
- Commons IO -- IOUtils
- node.js连接数据库(mysql)
- DEDECMS三级导航动态调用
- 【数据分享】全国县市2000-2020年医疗卫生机构床位数数据(excel和shp格式)
- 打印机显示正在未连接服务器,打印机状态未联机是怎么回事
- 运维:Jenkins报Suppressed: java.nio.file.FileSystemException
- 云服务器是什么,怎么用,能干什么?
- 连接到手机热点显示无法解析服务器,Win10系统电脑可以成功连接上手机的热点但连不上网该如何处理...