黑书上面的第一个问题,写了很久,又参考了网上的代码。算法的思想是枚举。
首先截图题目如下:
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]));