题目链接:
Codeforces 1282A Temporarily unavailable
思路:
将四个端点位置进行分类讨论即可
代码:
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long LL;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---
"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
int main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
int t; cin>>t;
while(t--){
int a,b,c,r; cin>>a>>b>>c>>r;
if(a>b) swap(a,b);
int d=c-r,e=c+r;
if(d<=a){
if(e<a) cout<<b-a<<'
';
else if(e<b) cout<<b-e<<'
';
else cout<<0<<'
';
}else if(d<b){
if(e<b) cout<<b-a-e+d<<'
';
else cout<<d-a<<'
';
}else cout<<b-a<<'
';
}
return 0;
}