luogu_1378 油滴扩展

#include <bits/stdc++.h>
using namespace std;
int n;
double x,xx,y,yy,ans,pi=3.141592,t[10];
bool use[10];
struct point{double x,y;}a[10];double min(double x,double y){return x<=y?x:y;}
double max(double x,double y){return x>=y?x:y;}double dist(int x,int y){double sum=sqrt((a[x].x-a[y].x)*(a[x].x-a[y].x)+(a[x].y-a[y].y)*(a[x].y-a[y].y));return sum;
}double maxx(int now){double maxn;maxn=min(min(xx-a[now].x,a[now].x-x),min(yy-a[now].y,a[now].y-y));for(int i=1;i<=n;i++)if(use[i])maxn=min(dist(now,i)-t[i],maxn);if(maxn<0)maxn=0;return maxn;
}void dfs(int now,double sum){if(now==n){ans=max(ans,sum); return;}for(int i=1;i<=n;i++)if(!use[i]){double minn=maxx(i);t[i]=minn;minn=minn*minn*pi;use[i]=1;dfs(now+1,sum+minn);use[i]=0;t[i]=0;}
}int main(){scanf("%d",&n);scanf("%lf%lf%lf%lf",&x,&y,&xx,&yy);if(y>yy){double g=y; y=yy; yy=g;}if(x>xx){double g=x; x=xx; xx=g;}for(int i=1;i<=n;i++)scanf("%lf%lf",&a[i].x,&a[i].y);dfs(0,0);int g=(xx-x)*(yy-y);ans=g-ans;if(ans-0.5>(double)((int)ans))printf("%d\n",(int)ans+1);else printf("%d\n",(int)ans);return 0;
}

转载于:https://www.cnblogs.com/codetogether/p/9774208.html

luogu_1378 油滴扩展相关推荐

【洛谷P1378】油滴扩展
题目在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界.必须等一个油滴扩展完毕才能放置下一个油滴.那么 ...
omwin密立根油滴实验数据处理程序_大物实验报告更新啦~
点击上方蓝色字体关注工学小口袋 "仅供参考,禁止抄袭" 大物实验报告正式上线啦!!! ◆ ◆ ◆ ◆ ◆ 还在为数据处理发愁吗~ 还在为写不出思考T悲伤吗~ 或者不 ...
omwin密立根油滴实验数据处理程序_哈工程最新大物实验报告29——磁场的测量...
哈工程大物实验包含以下内容: 电位差计实验分光计实验光纤通信实验测量透明薄片的折射率自组电桥测电阻实验光纤传感器实验弗兰克-赫兹实验太阳能电池的特性测量实验光的偏振实验液体变温粘滞系 ...
密立根油滴实验数据处理，油滴电荷量计算，简单复制即可用
密立根油滴实验计算代码密立根油滴实验动态法计算公式和预设参数值计算代码(python实现): 代码测试: 密立根油滴实验动态法计算公式和预设参数值密立根油滴实验是一个著名的实验,其中有用非平衡法 ...
密立根测油滴实验c语言测试,密立根油滴实验
一.实验目的 1．了解密立根油滴仪的结构,油滴实验测定电子电荷的设计思想和方法. 2．了解CCD图像传感器的原理和电视显微测量方法. 3．通过对带电油滴在重力场和静电场中运动的测量,来测量基本电荷的 ...
【大学物理】密立根油滴实验数据计算代码
大学本科在实验室收集完密立根油滴实验后懒得用计算器挨个算结果,写了个计算代码偷个懒(Doge) package xxx;import java.util.Scanner;public class xx ...
科大奥锐密立根油滴实验数据_(最新)大学物理实验报告系列之密立根油滴实验...
[实验名称] 密立根油滴实验 [ 实验目的 ] 1 ．了解密立根油滴实验仪的结构以及利用油滴测定电子电荷的设计思想和方法. 2 ．通过对带电油滴在重力场和静电场中运动的测量,验证电荷的不连续性,并测定 ...
密立根油滴实验科大奥瑞计算代码
静态法: #include <iostream> #include <cmath> using namespace std; int main(){ double q, ...
密立根油滴实验动态法计算（c语言）
北理工物理实验,三个油滴,每个油滴测五次,输出是科学计数法比较粗糙,不过能用 #include <stdio.h> #include <math.h> #define rou ...
虚拟仿真实验平台密立根油滴实验（附计算代码）
实验简介: 杰出的美国物理学家密立根在1909年至1917年所做的测量微小油滴所带的电荷的工作,即油滴实验,是物理学史上具有最重要意义的实验.Millikan在这一实验工作中花费了近10年的心血,取得 ...

luogu_1378 油滴扩展

luogu_1378 油滴扩展相关推荐

最新文章

热门文章