CF1272A Three Friends 题解

最新推荐文章于 2021-09-19 16:23:38 发布

PYL2077

最新推荐文章于 2021-09-19 16:23:38 发布

阅读量342

点赞数 1

分类专栏：题解文章标签：模拟枚举洛谷

本文链接：https://blog.csdn.net/Brian_Pan_/article/details/103521274

版权

题解专栏收录该内容

173 篇文章 1 订阅

订阅专栏

题目已给出三个人的坐标，直接枚举每个人右移，左移，不动，寻找最小值

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const long long inf=233333333333333; //0x3f3f3f3f 不够大
long long n,a,b,c;
int main()
{
	//freopen("in.txt","r",stdin);
	scanf("%lld",&n);
	while(n--)
	{
		long long ans=inf;
		scanf("%lld%d%d",&a,&b,&c);
		for(long long i=a-1;i<=a+1;++i)
		for(long long j=b-1;j<=b+1;++j)
		for(long long k=c-1;k<=c+1;++k)
		{
			ans=min(ans,abs(i-j)+abs(j-k)+abs(i-k));
		}
		printf("%lld\n",ans);
	}
	return 0;
}