SRM607 Div2 Easy "BoundingBox"
問題
TopCoder Statistics - Problem Statement
訳
アンドリューは方眼紙に点をたくさん書いた。あなたはその点の情報がint[] X, Y で与えられる。点iの座標は(X[i], Y[i])である。
アンドリューは四角形を書き足したい。その四角形の辺は、座標軸と平行である必要がある。さらに、書かれている点を囲うようなものでなくてはならない。
このような四角形の中で、もっとも面積が小さいものを求め、その面積を返せ。
制約
2 <= 点の数 <= 50
-100 <= 点の座標 <= 100
考えたこと
やるだけ
ソースコード
class BoundingBox { public: int smallestArea(vector <int> X, vector <int> Y) { int minX = 100; int maxX = -100; int minY = 100; int maxY = -100; int N = X.size(); for (int i = 0; i < N; i++){ minX = min(minX, X[i]); maxX = max(maxX, X[i]); minY = min(minY, Y[i]); maxY = max(maxY, Y[i]); } return (maxX - minX) * (maxY - minY); } };