提出 #66541743

---

ソースコード 拡げる

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<vector>
#include<cmath>
#include<queue>
#define cmin(a,b) a=std::min(a,b)
#define cmax(a,b) a=std::max(a,b)
#define maxn 1000006
#define mod
#define inf
#define int long long
int n,q;
struct node{
	int x,y;
}ls[maxn];
int dis(int x,int y){
	return abs(ls[x].x-ls[y].x)+abs(ls[x].y-ls[y].y);
} 
namespace DSU{
	int fa[maxn];
	int find(int x){
		if(fa[x]==x){
			return x;
		}
		return fa[x]=find(fa[x]);
	}
	void merge(int u,int v){
		fa[find(u)]=find(v);
	}
	int connect(int u,int v){
		return find(u)==find(v);
	}
}
using namespace DSU;
struct info{
	int val,x,y;
	bool operator <(const info oth)const{
		return val>oth.val;
	}
}; 
std::priority_queue<info> que;
signed main(){
	scanf("%lld%lld",&n,&q);
	int cnt=n; 
	for(int i=1;i<=n+q;i++){
		fa[i]=i;
	}
	for(int i=1;i<=n;i++){
		scanf("%lld%lld",&ls[i].x,&ls[i].y);
		for(int j=1;j<i;j++){
			que.push({dis(i,j),i,j});
		}
	}
	for(int i=1;i<=q;i++){
		int opt;
		scanf("%lld",&opt);
		if(opt==1){
			n++,cnt++;
			scanf("%lld%lld",&ls[n].x,&ls[n].y);
			for(int i=1;i<=n-1;i++){
				que.push({dis(i,n),i,n});
			}
		}else if(opt==2){
			if(cnt==1){
				puts("-1");
			}else{
				int v=0;
				while(1){
					info x=que.top();
//					printf("%lld %lld %lld\n",x.x,x.y);
					que.pop();
					if(!connect(x.x,x.y)){
						v=x.val;
						merge(x.x,x.y);
						cnt--;
						break;
					}
				}
				while(!que.empty()){
					info x=que.top();
					if(x.val==v){
						que.pop();
						if(!connect(x.x,x.y)){
							merge(x.x,x.y);
							cnt--;
						}
					}else{
						break;
					}
				}
				printf("%lld\n",v);
			}
		}else{
			int u,v;
			scanf("%lld%lld",&u,&v);
			if(connect(u,v)){
				puts("Yes");
			}else{
				puts("No");
			}
		}
	}
	return 0;
}
/*

*/

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:45:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   45 |         scanf("%lld%lld",&n,&q);
      |         ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:51:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   51 |                 scanf("%lld%lld",&ls[i].x,&ls[i].y);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:58:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   58 |                 scanf("%lld",&opt);
      |                 ~~~~~^~~~~~~~~~~~~
Main.cpp:61:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   61 |                         scanf("%lld%lld",&ls[n].x,&ls[n].y);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:97:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   97 |                         scanf("%lld%lld",&u,&v);
      |                         ~~~~~^~~~~~~~~~~~~~~~~~

ジャッジ結果