silver T2 求调 只要前四个点
  • 板块学术版
  • 楼主Lovely_CCCyh___
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/2/26 15:12
  • 上次更新2023/10/23 23:41:33
查看原帖
silver T2 求调 只要前四个点
772909
Lovely_CCCyh___楼主2023/2/26 15:12
#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,t;
}a[100005],b[100005];
bool cmp(node a,node b)
{
	return a.t<b.t;
}
int main()
{
	int G,n,ans;
	cin>>G>>n;
	ans=0;
	for(int i=1;i<=G;i++) cin>>a[i].x>>a[i].y>>a[i].t;
	for(int i=1;i<=n;i++) cin>>b[i].x>>b[i].y>>b[i].t;
	sort(a+1,a+G+1,cmp); 
	for(int i=1;i<=n;i++)
		for(int j=1;j<=G;j++)
		{
			int dx=abs(a[j].x-b[i].x);
			int dy=abs(a[j].y-b[i].y);
			int dt=a[j].t-b[i].t;
			if(dx+dy<=dt)
			{
				ans--;
				break;
			}
		}
	cout<<ans+n;
	return 0;
}

2023/2/26 15:12
加载中...