Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2013-05-26から1日間の記事一覧

「キュラゲの最小包含円を求めよう」を解いてみました

CodeIQの「【計算幾何学】キュラゲの最小包含円を求めよう」を解いてみました。 solv.rb # -*- coding: utf-8 -*- CONVRGV = 1.0e-9 LOOPMAX = 100 def solvcircle(pt_x, pt_y) mvrate, maxdist = 0.5, 0.0 xsv, ysv = 0.0, 0.0 cx, cy = 0.0, 0.0 cvgflg = …