プログラミングのお題スレ Part8©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0057デフォルトの名無しさん
2015/10/27(火) 02:10:42.88ID:xGCQarhqランダムに2点を決定して直線を複数作っていく。
(X=0〜4,Y=0〜4,のほうが解かりやすい?)
しかし、3本の直線の端を頂点として三角形になった場合はその3本は
削除されるとする。いきなり三角形が複数できた場合は任意の
1個だけの三角形の3本の直線が削除されるだけでよい。
とにかく3角形ができた場合は、直線3本しか削除されなくて良い。
また、例えば3本の直線
直線(0,0)(4,0)
直線(0,0)(2,0)
直線(2,0)(4,0)
は1本に見えるが、面積の無い3角形として3本の直線は削除されるとする。
(問題)
この場合、残る直線はどんなに回数を多くしても収束してしまうか?
またその数はどのくらいか?
また10×10の場合など色々変えてどのくらいに収束してしまうのか確認せよ。
■ このスレッドは過去ログ倉庫に格納されています