要用ll和快速输入/输出流
2025-03-19 21:01:17
发布于:广东
8阅读
0回复
0点赞
如标题
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#define ll long long
#define si short int
#define infinity 0xffffff
using namespace std;
const int N=1e3+9;
ll n,m;
struct node
{
ll x,y;
};
vector<node> pointXY;
int main()
{
cin>>n>>m;
while(n--)
{
ll x,y;
scanf("%ld%ld",&x,&y);
pointXY.push_back({x,y});
}
while(m--)
{
ll x,y;
short int t;
scanf("%ld%ld%d",&t,&x,&y);
if(t==1) pointXY.push_back({x,y});
else
{
ll minDist=infinity;
for(ll i=0;i<pointXY.size();i++) minDist=min(minDist,abs(x-pointXY[i].x)+abs(y-pointXY[i].y));
printf("%ld\n",minDist);
}
}
return 0;
}
这里空空如也
有帮助,赞一个