#include "parks.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>parent(1e6);
vector<int>siz(1e6);
void makesets(int v){
parent[v]=v;
siz[v]=1;
}
int findsets (int v){
if (v==parent[v])return v;
parent[v]=findsets(parent[v]);
return parent[v];
}
void unionset(int a,int b){
a = findsets(a);
b =findsets(b);
if (a==b)return;
if (siz[a]<siz[b])swap(a,b);
siz[a]+=siz[b];
parent[b]=a;
}
void build(vector<int> u, vector<int> v, vector<int> a, vector<int> b);
struct point {
int x,y,index;
};
bool dist(point x,point y){
if (pow(x.x - y.x,2)+pow(x.y-y.y,2)!=4)return false;
return true;
}
int construct_roads(std::vector<int> x, std::vector<int> y) {
vector<point>arr;
int n = x.size();
bool ok=true;
for (int i = 0 ;i<n;++i){
if (x[i]!=x[0])ok=false;
arr.push_back({x[i],y[i],i});
}
vector<int>ansx,ansy,ansxi,ansyi;
if (ok){
sort(arr.begin(),arr.end(),[&](point a,point b){
return a.y<b.y;
});
for (int i = 1;i<n;++i){
if (dist(arr[i],arr[i-1])){
ansx.push_back(min(arr[i].x,arr[i-1].x) + 1);
ansy.push_back(min(arr[i].y,arr[i-1].y)+1);
ansxi.push_back(arr[i].index);
ansyi.push_back(arr[i-1].index);
}
else return 0;
}
build(ansxi,ansyi,ansx,ansy);
return 1;}
else{
for (int i =0;i<n;++i){
makesets(i);
}
set<pair<int,int>>p;
sort(arr.begin(),arr.end(),[&](point a,point b){
if (a.x==b.x)return a.y<b.y;
return a.x<b.x;
});
stack<int>check;
int i =1;
for (;i<n;++i){
if (arr[i].x!=2)break;
if (dist(arr[i],arr[i-1])){
ansx.push_back(min(arr[i].x,arr[i-1].x) - 1);
ansy.push_back(min(arr[i].y,arr[i-1].y) + 1);
ansxi.push_back(arr[i].index);
ansyi.push_back(arr[i-1].index);
unionset(i-1,i);
p.insert({ansx.back(),ansy.back()});
}
else {
check.push(i);
check.push(i-1);
}
}
check.push(i);
check.push(i-1);
for (;i<n;++i){
if (arr[i-1].x==2)continue;
if (dist(arr[i],arr[i-1])){
ansx.push_back(min(arr[i].x,arr[i-1].x) + 1);
ansy.push_back(min(arr[i].y,arr[i-1].y) + 1);
ansxi.push_back(arr[i].index);
ansyi.push_back(arr[i-1].index);
unionset(i-1,i);
p.insert({ansx.back(),ansy.back()});
}
else {
check.push(i-1);
}
}
while(!check.empty()){
int k = check.top();
bool ok=false;
if (size[findsets(0)]==n)break;
check.pop();
for (int j =0;j<n;++j){
if (dist(arr[j],arr[k])&&findsets(j)!=findsets(k)){
int first1=min(arr[k].x,arr[j].x) + 1;
int second1=min(arr[k].y,arr[j].y) + 1;
int second2 = min(arr[k].y,arr[j].y) - 1;
if (p.find({first1,second1})==p.end()){
ok=true;
ansx.push_back(first1);
ansy.push_back(second1);
ansxi.push_back(arr[j].index);
ansyi.push_back(arr[k].index);
unionset(j,k);
p.insert({ansx.back(),ansy.back()});
break;
}
if (p.find({first1,second2})==p.end()){
ok=true;
ansx.push_back(first1);
ansy.push_back(second2);
ansxi.push_back(arr[j].index);
ansyi.push_back(arr[k].index);
unionset(j,k);
p.insert({ansx.back(),ansy.back()});
break;
}
}
}
}
if (siz[findsets(0)]!=n)return 0;
build(ansxi,ansyi,ansx,ansy);
return 1;
}
}
Compilation message
parks.cpp: In function 'int construct_roads(std::vector<int>, std::vector<int>)':
parks.cpp:106:17: error: invalid types '<unresolved overloaded function type>[int]' for array subscript
106 | if (size[findsets(0)]==n)break;
| ^
