軸の面積を計算することが目的であるという問題があります。円の点の集合から形成された箱。与えられた円の少なくとも1つに属する点の集合から形成された軸に沿った最小境界ボックスの面積を計算する方法
I.e.
Array x = [x1, x2, x3]
Array y = [y1, y2, y3]
Array r = [r1, r2, r3]
X - X座標、Y - Y協調及び半径
任意のヒント、接近する方法の？
境界ボックスは軸と位置合わせされているので、各円の左端、右端、最高点、および最低点にのみ気を付ける必要があります。半径r1の（x1、y1）を中心とする円の最も左の点が点（x1-r1、y1）である。したがって、バウンディングボックスの左手点のx座標XMAX、YMIN、およびYMAXため
xmin = min(x[k]-r[k] for k in range(len(x)))
同様に、Pythonコードです。
Pythonジェネレータ式を使用したくない場合は、別の言語を使用するか、配列が大きすぎて4回ループすることができません。配列インデックスを1回ループし、x [k] -r [k]、x [k] + r [k]等