[ 题解 ] [ 公式 ] F. Teleportation

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 }

 

posted @ 2019-03-15 04:31  Kaidora  阅读(153)  评论(0编辑  收藏  举报