#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
#define ALL(x) x.begin(),x.end()
#define SZ(x) (int)x.size()
typedef long long ll;
typedef pair<int,int> ii;
typedef pair<ii,ii> i4;
typedef vector<int> vi;
const int MOD=1000000007;
const int INF=1012345678;
const ll LLINF=1012345678012345678LL;
const double PI=3.1415926536;
const double EPS=1e-14;
int n,k;
vector<ii> all;
vector<int> find_one_square(vector<ii> v){
int minx=INF,maxx=-INF,miny=INF,maxy=-INF;
for(ii i:v){
minx=min(minx,i.fi);
maxx=max(maxx,i.fi);
miny=min(miny,i.se);
maxy=max(maxy,i.se);
}
int l=max(maxx-minx,maxy-miny);
return {minx,miny,l};
}
int main(){
scanf("%d%d",&n,&k);
int x,y;
for(int i=0;i<n;i++){
scanf("%d%d",&x,&y);
all.pb(x,y);
}
if(k==1){
vector<int> ans=find_one_square(all);
printf("%d %d %d\n",ans[0],ans[1],ans[2]);
}else if(k==2){
int minx=INF,maxx=-INF,miny=INF,maxy=-INF;
for(ii i:v){
minx=min(minx,i.fi);
maxx=max(maxx,i.fi);
miny=min(miny,i.se);
maxy=max(maxy,i.se);
}
int le=0,ri=2*INF;
while(le<ri){
int mi=(le+ri)/2;
vector<ii> v1,v2;
for(ii i:v){
// if this guy is not in the bottom left, add to v1
if(i.fi>minx+mi||i.se>miny+mi){
v1.pb(i);
}
// if not in the top left, add to v2
if(i.fi>minx+mi||i.se<maxy-mi){
v2.pb(i);
}
}
vector<int> res1=find_one_square(v1);
vector<int> res2=find_one_square(v2);
if(res1[2]<=mi||res2[2]<=mi){
ri=mi;
}else{
le=mi+1;
}
}
vector<ii> v1,v2;
for(ii i:v){
// if this guy is not in the bottom left, add to v1
if(i.fi>minx+le||i.se>miny+le){
v1.pb(i);
}
// if not in the top left, add to v2
if(i.fi>minx+le||i.se<maxy-le){
v2.pb(i);
}
}
vector<int> res1=find_one_square(v1);
vector<int> res2=find_one_square(v2);
if(res1[2]<=le){
printf("%d %d %d\n",res1[0],res1[1],res1[2]);
printf("%d %d %d\n",minx,miny,le);
}else{
printf("%d %d %d\n",res2[0],res2[1],res2[2]);
printf("%d %d %d\n",minx,maxy-le,le);
}
}else{
}
}
Compilation message
izvanzemaljci.cpp: In function 'int main()':
izvanzemaljci.cpp:47:12: error: 'v' was not declared in this scope
47 | for(ii i:v){
| ^
izvanzemaljci.cpp:57:13: error: 'v' was not declared in this scope
57 | for(ii i:v){
| ^
izvanzemaljci.cpp:76:12: error: 'v' was not declared in this scope
76 | for(ii i:v){
| ^
izvanzemaljci.cpp:36:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
36 | scanf("%d%d",&n,&k);
| ~~~~~^~~~~~~~~~~~~~
izvanzemaljci.cpp:39:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
39 | scanf("%d%d",&x,&y);
| ~~~~~^~~~~~~~~~~~~~
