teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

2

表現修正

2021/03/24 03:00

投稿

nanoseeing
nanoseeing

スコア133

answer CHANGED
@@ -3,7 +3,7 @@
3
3
  https://teratail.com/questions/328308#reply-454344
4
4
 
5
5
  ・n=15とするとプログラムが終了しないのは、単に計算時間が掛かっているだけだと思われます。
6
- ・以下、回答例を提示します。円の重複判定には上下の関係しか見ていないため、隙間が生まれます。
6
+ ・以下、回答例を提示します。円の重複判定には上下左右の関係しか見ていないため、隙間が生まれます。
7
7
 
8
8
  ``` python
9
9
  from pulp import *

1

追記

2021/03/24 03:00

投稿

nanoseeing
nanoseeing

スコア133

answer CHANGED
@@ -63,4 +63,9 @@
63
63
  (x, y) = (5.0, 5.0) r = 5
64
64
  (x, y) = (14.0, 16.0) r = 6
65
65
  ```
66
- ![出力画像](35c58f383d9fe030f2119879b564ebe0.png)
66
+ ![出力画像](35c58f383d9fe030f2119879b564ebe0.png)
67
+
68
+ --- 追記(コメントへの回答) ---
69
+
70
+ 枠で囲んでみると、これ以上Hを最小化できないことがわかる。
71
+ ![枠追加](57b9a0967ffae897299c4869e37bce5b.png)