洛谷 AT2344 题解

题目传送门

---

题意：

给出两个长、宽分别为 \(1\) 和 \(w\) 的矩形，它们到原点的距离分别为 \(a\) 和 \(b\)，将这两个矩形水平移动，合成一个长方形，求移动的最小距离。

---

思路：

根据题目所给出的图得知：

• 这两个矩阵的水平最短距离为：\(b-(a+W)\)。
  

• 化简后得：\(b-a-W\)。

• 题目中并没有给定 \(b\) 是大于 \(a\) 的，而我们默认的是 \(b>a\)，所以在一开始就要判断 \(a\) 和 \(b\) 的大小关系。

• 最后要考虑特判，如果两个矩阵已经连接，答案就是 \(0\)。

---

code：

#include <bits/stdc++.h>
using namespace std;

long long w,a,b; 

int main(){
	cin>>w>>a>>b;
	if(a>b){
		swap(a,b);
	}
	int sum=b-a-w;
	if(sum<0)	sum=0;
	cout<<sum<<endl;
	return 0;
}