[ 题解 ] [ 公式 ] F. Teleportation

Posted 2021-02-13 kaidora

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
",min);
20 }