《算法艺术与信息学竞赛》例题1.2.1——盒子里的气球（fzu1515）

最新推荐文章于 2022-07-19 17:25:50 发布

原创

最新推荐文章于 2022-07-19 17:25:50 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #permutation #input #struct #output #ini

该博客详细介绍了如何运用枚举算法解决《算法艺术与信息学竞赛》中例题1.2.1——盒子里的气球的问题。博主分享了编程实现过程，并提供了oj链接以及若干测试用例。

黑书上面的第一个问题，写了很久，又参考了网上的代码。算法的思想是枚举。

首先截图题目如下：

oj上面的题目在http://acm.fzu.edu.cn/problem.php?pid=1515

粘贴代码如下，

#include<iostream>
#include<cmath>
#include<algorithm>
#include<fstream>
using namespace std;
double x[2],y[2],z[2];
const double PI=acos(-1.0);//PI的表示

//定义结构体，代表盒子里气球的坐标

struct point

{
  double x,y,z;  
};

//判断气球距盒子的最短距离
double side(point p)
{
    double minx=min(fabs(p.x-x[0]),fabs(p.x-x[1]));
    double miny=min(fabs(p.y-y[0]),fabs(p.y-y[1]));
    double minz=min(fabs(p.z-z[0]),fabs(p.z-z[1]));
    return