回答編集履歴

2

表現変更

2021/11/22 23:12

投稿

actorbug
actorbug

スコア2431

test CHANGED
@@ -8,4 +8,4 @@
8
8
 
9
9
 
10
10
 
11
- 数直線の左から見ていって、円の左端が現れた場合、その円と、その位置で重なっている円とが、すべて交差することが分かります。その位置で重なっている円の数は、上記手法で分かります。
11
+ 数直線の左から見ていって、円の左端が現れた場合、その円と、その位置で重なっている別の円とが、すべて交差することが分かります。その位置で重なっている別の円の数は、上記手法で分かります。

1

リンク追加、表現変更

2021/11/22 23:12

投稿

actorbug
actorbug

スコア2431

test CHANGED
@@ -2,6 +2,10 @@
2
2
 
3
3
  [C言語 直線状の線分の重複回数を求めるアルゴリズム](https://ja.stackoverflow.com/questions/62057/c%E8%A8%80%E8%AA%9E-%E7%9B%B4%E7%B7%9A%E7%8A%B6%E3%81%AE%E7%B7%9A%E5%88%86%E3%81%AE%E9%87%8D%E8%A4%87%E5%9B%9E%E6%95%B0%E3%82%92%E6%B1%82%E3%82%81%E3%82%8B%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0)
4
4
 
5
+ [一次元領域の重なり検出のアルゴリズムについての質問です。](https://q.hatena.ne.jp/1206413118)
6
+
7
+ [区間スケジューリング問題の類似問題](https://teratail.com/questions/270817)
5
8
 
6
9
 
10
+
7
- 数直線の左から見ていって、円の左端が現れた場合、その円と、現在重なっている円すべて交差することが分かります。
11
+ 数直線の左から見ていって、円の左端が現れた場合、その円と、その位置で重なっている円とが、すべて交差することが分かります。その位置で重なっている円の数は、上記手法で分かります。