首页 > 试题广场 >

小O的平面画圆

[编程题]小O的平面画圆

平面上有 $n$ 个圆，请你找到一个圆，满足和其余所有的圆都不存在交点。

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

第一行输入一个正整数  表示圆的数量。
此后  行，第  行输入三个正整数  和  ，代表第  个圆的圆心为 ，半径为  。

若不存在这样的圆，直接输出  ；否则，输出一个正整数 ，代表第  个圆满足条件。

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

示例1

输入

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

算法知识视频讲解

丨阿伟丨

发表于 2025-09-11 17:21:06

题目链接小O的平面画圆题目描述平面上有个圆，每个圆由其圆心坐标和半径定义。你需要找到一个圆，它与其他所有的圆都没有交点。我们定义，两个圆没有交点的情况包括：一个圆完全包含在另一个圆内部，或者两个圆完全分离（相离）。反之，如果两个圆相切（内切或外切）或有两个交点，则视为有交点。若展开全文

有胆量的柯基在学习

发表于 2025-08-22 15:56:29

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<long long> x(n), y(n), r(n); for 展开全文

计算几何模拟 OPPO

难度：

0条回答 1收藏 188浏览

小O的平面画圆

扫一扫，把题目装进口袋