1282A Temporarily unavailable

Posted 2021-06-18 karshey

题

输入：

9
1 10 7 1
3 3 3 0
8 2 10 4
8 2 10 100
-10 20 -17 2
-3 2 2 0
-3 1 2 0
2 3 2 3
-1 3 -2 2

输出：

7
0
4
0
30
5
4
0
3

血的教训之不要把题想复杂和没想好不要瞎交题，否则百亿罚时。

其实是简单分类问题：
这6种。

注意不要把情况复杂了，因为看起来不同的情况的表达可能是相同的，如：
都是c-r-a;
所以把条件合并为：c-r>=a 即可。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;cin>>n;
	while(n--)
	{
		int a,b,c,r;cin>>a>>b>>c>>r;
		
		if(a>b) swap(a,b);
		
		//分类问题
		int sum;
		if(c+r<=a) sum=b-a;
		else if(c+r>a&&c-r<a) sum=b-(c+r);
		else if(c-r>=a&&c+r<=b) sum=b-a-2*r;
		else if(c-r<=b) sum=c-r-a;
		else  sum=b-a;
		
		if(sum<0) sum=0;
		
		cout<<sum<<endl;
	}
	return 0;
}