摘要：
#include<stdio.h>#include<math.h>#define MAX 1001int main(){ int n,i; double x[MAX],y[MAX],dsum; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) scanf("%lf%lf",&x[i],&y[i]); x[n]=x[0]; y[n]=y[0]; dsum=0; for(i=0; i<n; i++) dsum+=x[i]*y[i+1]-x[i+1]*y[ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3756题目要求：点在圆锥上或在圆锥里，求符合要求的最小体积的圆锥的高和半径。解题思路：把三维中的点转化到二维（可以设想成每个点在三维中距圆锥中心的距离和高）线段上的点在圆锥曲面上，线段下的点在圆锥内部。这样，只要找到一条能把全部点包括在内的，又符合题目要求的线就行了。然后就是用三分在高的可能区域（[lowHeight, highHeight]）中查找#include <iostream>#include <cstdio>#include <cmath>using names 阅读全文