天神下凡

背景
Czy 找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr 他的Jmars 报仇……
题目描述
Czy 学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很
大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy 发动技能都会把
地面分割。Jmars 拥有好大好大的土地，几十眼都望不到头，所以可以假设土地的大小是
无限大。现在czy 对他发动了猛烈的攻击，他想知道在泽宇攻击之后他的土地被切成几份
了?
Czy 毕竟很虚，因此圆心都在x 坐标轴上。另外，保证所有圆两两之间不会相交。
格式
输入第一行为整数n，表示czy 放了n 次堕天一击。
接下来n 行，每行两个整数x[i]，r[i]。表示在坐标（x[i] , 0）放了一次堕天一击，半
径为r[i]。
输出一行，表示地面被分割成几块。
样例输入
4
7 5
-9 11
11 9
0 20
样例输出
6
数据范围
对于30%数据，n<=5000
对于100%数据，1<=n<=300000,-10^9<=x[i]<=10^9,1<=r[i]<=10^9.

 

solution：

 

这道题我打的真是暴力，A了.........

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define dd double
using namespace std;
const int N=300005;
/*int read()
{
    int ans=0;char q=getchar();
    while(q<'0'||q>'9')q=getchar();
    while(q>='0'&&q<='9'){ans=ans*10+q-'0';q=getchar();}
    return ans;
}*/
struct son
{
    int l,r;
};
son ji[N];

bool ok(son a,son b)
{
    if(a.l==b.l)return a.r>b.r;
    return a.l<b.l;
}

int n,ans;
int u,o;

void out11()
{
    printf("\n\n");
    for(int i=1;i<=n;++i)
      printf("%d %d\n",ji[i].l,ji[i].r);
    printf("\n\n");
}

int main(){
    //freopen("god.in","r",stdin);
    //freopen("god.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        //u=read();o=read();
        cin>>u>>o;
        ji[i].l=u-o;
        ji[i].r=u+o;
    }
    
    //out11();
    
    sort(ji+1,ji+1+n,ok);
    
    //out11();
    
    ans=1;
    
    
    //printf("sss%d %d\n",ji[1].l,ji[1].r);
    //printf("sss%d %d\n",ji[2].l,ji[2].r);
    
    for(int i=1;i<=n;++i)
    {
        if(i!=n&&ji[i+1].l==ji[i].l)
        {
            //cout<<"sdsd"<<endl;
            //printf("i=%d\n",i);
            int l1=ji[i].l,r1=ji[i+1].r;
            for(int j=i+2;j<=n;++j)
            {
                //printf("l1=%d r1=%d\n",l1,r1);
                if(ji[j].l==r1&&ji[j].r<=ji[i].r)
                {l1=ji[j].l;r1=ji[j].r;}
                
                if(r1==ji[i].r)
                {
                  ++ans;
                  
                  break;
                }
            }
        }
        ++ans;
    }
    
    printf("%d",ans);
    //while(1);
    return 0;
}