题目大意
给很多线段,求全部线段的长,相交不重复计算
思路
和挤牛奶相似,离散一下就可以了
#include
#include
#define max(x,y) x>y?x:y
using namespace std;
struct arr
{
int x,y;
};
arr a[30001];
int cam(arr a,arr b)
{
return a.xend)
end=a[i].y;
}
else
{
ans+=end-begin;
begin=a[i].x;
end=a[i].y;
}
}
ans+=end-begin;
printf("%d\n",ans);
}
Comments NOTHING