开long long见祖宗
  • 板块灌水区
  • 楼主yaozhijiandeyeye
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/12/11 20:14
  • 上次更新2023/11/5 06:16:47
查看原帖
开long long见祖宗
372653
yaozhijiandeyeye楼主2020/12/11 20:14

P2074 intAC:```cpp #include<bits/stdc++.h> using namespace std; double gougu(int x,int y,int a,int b) { return sqrt((x-a)(x-a)+(y-b)(y-b)); } int main() { int n,m,k,t,x,y,ans=0,maxn=0; scanf("%d%d%d%d",&n,&m,&k,&t); while(k--) { cin>>x>>y; ans=0; for(int i=max(1,x-t);i<=min(n,x+t);i++) { for(int j=max(1,y-t);j<=min(m,y+t);j++) { if(gougu(x,y,i,j)<=t) { ans++; } } } maxn=max(maxn,ans); } cout<<maxn<<"\n"; }


LLTLE:```cpp
#include<bits/stdc++.h>
using namespace std;
double gougu(int x,int y,int a,int b)
{
	return sqrt((x-a)*(x-a)+(y-b)*(y-b));
}
int main()
{
	long long n,m,k,t,x,y,ans=0,maxn=0;
	scanf("%d%d%d%d",&n,&m,&k,&t);
	while(k--)
	{
		ans=0;
		cin>>x>>y;
		for(long long i=max(1LL,x-t);i<=min(n,x+t);i++)
		{
			for(long long j=max(1LL,y-t);j<=min(m,y+t);j++)
			{
				if(gougu(x,y,i,j)<=t)
				{
					ans++;
				}
			}
		}
		maxn=max(maxn,ans);
	}
	cout<<maxn<<"\n";
}

uLLTLE:

#include<bits/stdc++.h>
using namespace std;
double gougu(int x,int y,int a,int b)
{
	return sqrt((x-a)*(x-a)+(y-b)*(y-b));
}
int main()
{
	unsigned long long n,m,k,t,x,y,ans=0,maxn=0;
	scanf("%d%d%d%d",&n,&m,&k,&t);
	while(k--)
	{
		ans=0;
		cin>>x>>y;
		for(unsigned long long i=max(1ULL,x-t);i<=min(n,x+t);i++)
		{
			for(unsigned long long j=max(1ULL,y-t);j<=min(m,y+t);j++)
			{
				if(gougu(x,y,i,j)<=t)
				{
					ans++;
				}
			}
		}
		maxn=max(maxn,ans);
	}
	cout<<maxn<<"\n";
}
2020/12/11 20:14
加载中...