文章目录
- 一、题目介绍
-
- 1.1 输入描述
- 1.2 输出描述
- 1.3 示例
- 二、算法设计思路
-
- 2.1 核心问题分析
- 2.2 图解两个圆的位置关系
-
- 2.2.1. 相离 (Separate)
- 2.2.2. 外切 (Externally Tangent)
- 2.2.3. 相交 (Intersecting)
- 2.2.4. 内切 (Internally Tangent)
- 2.2.5. 包含 (Containing)
- 2.2.6 位置关系总结表
- 2.3 在题目中的应用
- 三、流程图
- 四、题解实现
- 五、复杂度分析
-
- 5.1 时间复杂度
- 5.2 空间复杂度
- 六、关键算法知识点
一、题目介绍
原题链接:https://www.nowcoder.com/practice/bb64967dbb2c430f8ff00e9be1c360c5
1.1 输入描述
第一行输入一个正整数 n ( 1 ≤ n ≤ 1000 ) n (1≤n≤1000) n(1≤