| 题目名称 | 1307. [HNOI 2006]马步距离 |
|---|---|
| 输入输出 | horsed.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-03-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：34， 提交：84， 通过率：40.48% | ||||
 葳棠殇 |
100 | 0.001 s | 0.29 MiB | C++ |
 ミント |
100 | 0.004 s | 0.32 MiB | C++ |
 0 |
100 | 0.005 s | 0.32 MiB | C++ |
 horizon<< |
100 | 0.005 s | 0.33 MiB | C++ |
 _stranger |
100 | 0.005 s | 0.43 MiB | C++ |
 一個人的雨 |
100 | 0.005 s | 0.43 MiB | C++ |
 stone |
100 | 0.005 s | 12.71 MiB | C++ |
 coastline>> |
100 | 0.006 s | 0.33 MiB | C++ |
|
Moonlight ヾ |
100 | 0.006 s | 0.33 MiB | C++ |
 落尘 |
100 | 0.006 s | 0.33 MiB | C++ |
| 关于 马步距离 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
写个搜索真难
 哒哒哒哒哒！
2016-11-11 07:54
6楼
| ||||
|
蒙都能过!!!
| ||||
|
线性规划+贪心+SPFA
| ||||
|
| ||||
|
我靠 贪这么狠都A？
 CAX-DY
2013-03-10 21:15
2楼
| ||||
|
不同的RP出不同的贪心 不同的贪心的分也不一样 现在可以不断调RP 到考试时一切纯靠RP了……
CAX-DY
2013-03-10 21:13
1楼
| ||||
zys
stdafx.h
ztx【题目描述】
在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如右图所示，从标号为0的点出发，可以经过一步马步移动达到标号为1的点，经过两步马步移动达到标号为2的点。
任给平面上的两点p和s,它们的坐标分别为(xp,yp)和(xs,ys),其中，xp,yp,xs,ys均为整数。从(xp,yp)出发经过一步马步移动可以达到(xp+1,yp+2)、(xp+2,yp+1)、(xp+1,yp-2)、(xp+2,yp-1)、(xp-1,yp+2)、(xp-2,yp+1)、(xp-1,yp-2)、(xp-2,yp-1)。假设棋盘充分大，并且坐标可以为负数。现在请你求出从点p到点s 至少需要经过多少次马步移动？
【输入格式】
从文件中读入数据，文件中只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。
【输出格式】
输出文件中包含一个整数，表示从点p到点s至少需要经过的马步移动次数。
【样例输入】
1 2 7 9
【样例输出】
5
【来源】
HNOI2006