首页 > 试题广场 >

小O的平面画圆

[编程题]小O的平面画圆
  • 热度指数:289 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
平面上有 n 个圆,请你找到一个圆,满足和其余所有的圆都不存在交点。

我们定义,两个圆包含或者相离均视为没有交点。

输入描述:
第一行输入一个正整数 n\ (1\leq n \leq 1000) 表示圆的数量。
此后 n 行,第 i 行输入三个正整数 x_i,y_ir_i\ (1 \leq x_i, y_i, r_i \le 10^9) ,代表第 i 个圆的圆心为 (x_i,y_i),半径为 r_i 。


输出描述:
若不存在这样的圆,直接输出 -1 ;否则,输出一个正整数i ,代表第 i 个圆满足条件。

如果有多个满足题意的答案,你只需要输出其中一种即可。
示例1

输入

3
1 1 1
2 2 2
3 3 5

输出

3

说明

第一个圆和第二个圆相切(有一个交点)。
第三个圆和前两个圆均没有交点。

这道题你会答吗?花几分钟告诉大家答案吧!