If one circle is completely contained in the other circle, will it be counted as overlapping?
Doubt in question
My code has passed 5 test cases and failed in one can you pls point out the error
#include <bits/stdc++.h>
using namespace std;
bool compare(pair<int,int> p1, pair<int,int> p2){
return p1.second<p2.second;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
// your code goes here
int n; cin>>n;
vector<pair<int,int>> v;
int startp,endp;
int c,r;
for(int i=0;i<n;i++){
cin>>c>>r;
startp=c-r;
endp=c+r;
v.push_back(make_pair(startp,endp));
// cout<<v[i].first<<" "<<v[i].second<<endl;
}
sort(v.begin(),v.end(),compare);
// for(int i=0;i<n;i++)cout<<v[i].first<<" "<<v[i].second<<endl;
int ans=1;
endp =v[0].second;
// cout<<endp<<endl;
for(int i=1;i<n;i++){
if(v[i].first>endp){
endp=v[i].second;
ans++;
}
}
cout<<n-ans;
return 0;
}