WARush

SRMの結果とか、解けた問題のコードを書いていきます

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);
    }
};