先说现在写的:
- 1.四舍五入有专门的函数\(round\),返回的还是浮点型。(不加也\(A\)了)
- 2.\(tmp[j]\)写成\(j\),大意了。
之前的写法:
- 1.太复杂
- 2.中间有转成\(int\),可能被卡了精度
- 3.记录的是半径的平方,好像还算错了,懒得改了
\(AC:\)
#include#include #include #include using namespace std;const double pi = 3.1415926;int n,x1,x2,yt,y2,tmp[12];struct node{ int x,y;}a[10];bool book[12];double ans=1000000000.0,r[12];double min(double xt,double yt){ if(xt n) { print(); return ;} for(int i=1;i<=n;i++) if(!book[i]) { book[i]=1; tmp[t]=i; dfs(t+1); book[i]=0; }}int main(){ scanf("%d",&n); scanf("%d%d%d%d",&x1,&yt,&x2,&y2); for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y); dfs(1); ans=round(ans); printf("%.0lf\n",ans); return 0;}