2014-07-07から1日間の記事一覧
問題 n個の図形が与えられる。 それぞれの図形は半径r[i], 中心が(x[i], y[i])の円か、 それぞれの頂点が(x[i_0], y[i_0])..., (x[i_k-1], y[i_k-1])k[i]角形どちらか。 この図形の凸包の長さを求めよ。 制約条件 n≦100 k[i]≦10 答えは小数点以下6桁まで出力…
問題 n個の図形が与えられる。 それぞれの図形は半径r[i], 中心が(x[i], y[i])の円か、 それぞれの頂点が(x[i_0], y[i_0])..., (x[i_k-1], y[i_k-1])k[i]角形どちらか。 この図形の凸包の長さを求めよ。 制約条件 n≦100 k[i]≦10 答えは小数点以下6桁まで出力…