8642: BZOJ4642:泡泡
Memory Limit:512 MB
Time Limit:4 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
"OI真的像是一条奇趣横生的路啊,也许它是绕过了高考的大山,也许确实有通往大学的捷径。但我,真的,真的只在 乎那路上美丽的泡泡。" --TB TB喜欢所有自然的事物。比如说松爷的仙人掌,Picks的多项式导论,当然,还有OI路上美丽的泡泡。这些泡泡可 以视作某一平面上的一些圆。由于泡泡的特殊性质,当两个泡泡在这一平面上相切的时候,TB认为这对泡泡是自然 的,然而如果它们相交或者包含的话,泡泡就会破裂而无法继续存在(即不会存在相交或包含的情况)。TB想知道 有多少对泡泡是自然的。
输入格式
输入文件的第一行包含一个正整数n,表示泡泡的个数。 接下来n行,每行三个整数x,y,r,表示一个泡泡的圆心和半径。 对于所有数据,|x|,|y|,r<=10^9, n<=500000 数据保证所有的泡泡都是存在的,既不会出现相交或者包含的关系。
输出格式
一行,表示有多少对自然的泡泡。
样例输入
4 0 0 5 8 6 5 -6 8 5 2 14 5
样例输出
4
提示
没有写明提示
题目来源
没有写明来源