文章目錄
- 一、題目介紹
-
- 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≤