题面:

[USACO18FEB]Teleportation(F题)

题目大意:

一条数轴上有a,b两个点,可以从a瞬移到b点,问从开始A到终点B最短距离。

思路:

难度类似A+B的水题。。。直接比较三种情况就行。
A->B
A->a->b->B
A->b->a->B
ac代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <vector>
#include<algorithm>
using namespace std;
typedef long long ll;
#define MAX 100005
#define INF 10000000
int Min(int a,int b)
{
	if(a>b)return b;
	else
		return a;
}
int main()
{
	int a,b,x,y;
	scanf("%d %d %d %d",&a,&b,&x,&y);
	int min = b-a>0?b-a:a-b;
	int x1 = (a-x)>0?a-x:x-a;//a到x
	int x2 = (a-y)>0?a-y:y-a;//a到y
	int y1 = (b-x)>0?b-x:x-b;//b到x
	int y2 = (b-y)>0?b-y:y-b;//b到y
	if(x == y)printf("%d",min);
	min = Min(min,(x1+y2));
	min = Min(min,(y1+x2));
	printf("%d",min);
	return 0;
}

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2021-07-26
  • 2021-06-05
  • 2021-06-08
  • 2021-06-01
  • 2021-12-02
  • 2021-04-17
猜你喜欢
  • 2021-05-19
  • 2021-05-26
  • 2022-01-09
  • 2021-05-29
  • 2021-06-09
  • 2022-01-30
  • 2022-12-23
相关资源
相似解决方案