码迷,mamicode.com
首页 > 其他好文 > 详细

[ 题解 ] [ 公式 ] F. Teleportation

时间:2019-03-15 09:12:38      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:span   起点   mat   lin   test   height   ref   \n   std   

http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F


题意:

农夫弄了个传送点来传送牛粪……

4个数字,分别代表起点终点和两个传送点的位置。

注意,可以不经过传送门,直接去终点。


示例:

Input 

3 10 8 2

Output

3


水题一道,只要整出3种情况,输出其中的最小值就对了。

分别是:直接去终点;通过传送点x去终点;通过传送点y去终点。

但是当时的我不知道传送点可以不去的…


看好了,这里的代码有重复:

 1 #include <stdio.h>
 2 #include <math.h>
 3 #include <stdlib.h>
 4 
 5 int S,F,x,y;
 6 
 7 int main()
 8 {
 9     scanf("%d%d%d%d",&S,&F,&x,&y);
10     int Sx=abs(S-x);
11     int Sy=abs(S-y);
12     int Fx=abs(F-x);
13     int Fy=abs(F-y);
14     int min=abs(S-F);
15     if(Sx+Fx<min)min=Sx+Fx;
16     if(Sx+Fy<min)min=Sx+Fy;
17     if(Sy+Fx<min)min=Sy+Fx;
18     if(Sy+Fy<min)min=Sy+Fy;
19     printf("%d\n",min);
20 }

 

[ 题解 ] [ 公式 ] F. Teleportation

标签:span   起点   mat   lin   test   height   ref   \n   std   

原文地址:https://www.cnblogs.com/Kaidora/p/10534691.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!