Submission #2547573

---

Source Code Expand

//============================================================================
// Name        : d.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>

using namespace std;

int main() {
	int n,k2;cin>>n>>k2;
	long long x[n],y[n];
	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n-1;j++){
			if(x[j]>x[j+1]){
				int temp=x[j];
				x[j]=x[j+1];
				x[j+1]=temp;
				temp=y[j];
				y[j]=y[j+1];
				y[j+1]=temp;
			}
		}
	}
	long long ans=5;
	for(int i=0;i<18;i++){
		ans*=10;
	}
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			long long yu=y[i];
			long long yl=y[j];
			long long xu=x[i];
			long long xl=x[j];
			if(yu<yl){
				yu=y[j];
				yl=y[i];
			}
			if(xu<xl){
				xu=x[j];
				xl=x[i];
			}
//			cout<<yu<<yl<<xu<<xl<<endl;
			for(int k=0;k<n;k++){
				if(x[k]>xl)break;
				int count=0;
				for(int l=k;l<n;l++){
					if((yl<=y[l])*(y[l]<=yu))count++;
//					cout<<y[l]<<count<<endl;
					if(count==k2){
						if(ans>(yu-yl)*(x[l]-x[k])){
							ans=(yu-yl)*(x[l]-x[k]);
//							cout<<k2<<endl;
						}
						break;
					}
				}
			}
		}
	}
	cout<<ans<<endl;

	return 0;
}

Submission Info

Judge Result