- 243 名前：デフォルトの名無しさん mailto:sage [2014/08/06(水) 23:37:59.10 ID:ja0exmtr.net]
- n角型だとして、隣り合った2辺のなす内角を2等分する線を引くと、その線交点がn個できる。
この交点と辺の距離の分だけ辺を移動させたときに辺が消えてn-1角型になる可能性が出てくるから、辺からの距離が小さい交点から順に処理してやって、
3角型になるまでやればいいわけだから…
ああそうか、交点と辺の距離を計算してn-3個目に小さい距離がn角型を3角型にする辺の移動距離だから、そのときに出来る3角型を求めれば最大の内接円が求まるね。
