Submission #2225965

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>
#include <stdio.h>

using namespace std;
using ll = long long;

int main(){
    int N,K;
    cin >> N >> K;
    vector<ll> x(N),y(N);
    vector<ll> xarr, yarr;
    for(int i=0;i<N;i++){
        scanf("%lld %lld", &x[i], &y[i]);
        xarr.push_back(x[i]);
        yarr.push_back(y[i]);
    }

    sort(xarr.begin(), xarr.end());
    sort(yarr.begin(), yarr.end());

    unsigned long long area = 1ll * (xarr[N-1] - xarr[0]) * (yarr[N-1] - yarr[0]);

    for(int xi=0;xi<N;xi++){
        for(int xj=xi+1;xj<N;xj++){
            for(int yi=0;yi<N;yi++){
                for(int yj=yi+1;yj<N;yj++){

                    int num = 0;
                    ll lx = xarr[xi], rx = xarr[xj];
                    ll by = yarr[yi], uy = xarr[yj];

                    for(int i=0;i<N;i++){
                        if(lx <= x[i] && x[i] <= rx && by <= y[i] && y[i] <= uy){
                            num++;
                        }
                    }

                    if(num >= K){
                        area = min(area, 1ull*(rx-lx)*(uy-by));
                    }
                }
            }
        }
    }
    cout << area << endl;
    return 0;

}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld %lld", &x[i], &y[i]);
                                         ^

Judge Result