- プログラミングのお題スレ Part8©2ch.net
57 ：デフォルトの名無しさん[sage]：2015/10/27(火) 02:10:42.88 ID:xGCQarhq - 方眼紙に均等に５×５＝２５個の点が打ってある。
ランダムに２点を決定して直線を複数作っていく。
(X=0〜4,Y=0〜4,のほうが解かりやすい？)
しかし、３本の直線の端を頂点として三角形になった場合はその３本は
削除されるとする。いきなり三角形が複数できた場合は任意の
１個だけの三角形の３本の直線が削除されるだけでよい。
とにかく３角形ができた場合は、直線３本しか削除されなくて良い。
また、例えば３本の直線
直線(0,0)(4,0)
直線(0,0)(2,0)
直線(2,0)(4,0)
は１本に見えるが、面積の無い３角形として３本の直線は削除されるとする。
（問題）
この場合、残る直線はどんなに回数を多くしても収束してしまうか？
またその数はどのくらいか？
また１０×１０の場合など色々変えてどのくらいに収束してしまうのか確認せよ。
|
|