急救!为什么零分
  • 板块P1927 防护伞
  • 楼主PumpKin36
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/27 22:44
  • 上次更新2023/11/2 11:09:27
查看原帖
急救!为什么零分
1012783
PumpKin36楼主2023/10/27 22:44
#include<stdio.h>
struct S 
{
	int x;
	int y;
};
int main()
{
	int n;
	struct S s[1000];
	int arr[1000][1000];
	int i,j;
	double min=9999999999;
	int tmax;
	double pi=3.1415926536;
	double sq;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&s[i].x,&s[i].y);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			arr[i][j]=(s[i].x-s[j].x)*(s[i].x-s[j].x)+(s[i].y-s[j].y)*(s[i].y-s[j].y);
		}
	}
	for(i=0;i<n-1;i++)
	{
		tmax=0;
		for(j=i+1;j<n;j++)
		{
			if(arr[i][j]>tmax)
			{
				tmax=arr[i][j];
			}
		}
		if(tmax<min)
		{
			min=tmax;
		}
	}
	sq=pi*min;
	printf("%.4lf",sq);
	return 0;
}
2023/10/27 22:44
加载中...