浙大ACM 2075 Ellipsoid Volume解题报告
2012-09-09 11:51
435 查看
ZOJ Problem Set - 2075
浙大 2075 Ellipsoid Volume
解题心得(原创 By Boss Dong ):
这道题如果想用椭球相交,然后逐一减去体积的话,先不说计算难度,时间复杂度就不可行。
但是,如果你注意到题目给了一个条件: |YouAns - Sample Answer|<= 0.002;估计就有解题思路了。
题外话,一定不要放过题目给的任何一个条件。
这样就好解决多了。我们把1*1*1的立方体看成100*100*100的小方格组成的。
然后逐个去判断小方格是否在n个椭球内(我做的判断条件是:小方格的中心是否在椭球内)。
这个就AC了。
解题代码:
浙大 2075 Ellipsoid Volume
解题心得(原创 By Boss Dong ):
这道题如果想用椭球相交,然后逐一减去体积的话,先不说计算难度,时间复杂度就不可行。
但是,如果你注意到题目给了一个条件: |YouAns - Sample Answer|<= 0.002;估计就有解题思路了。
题外话,一定不要放过题目给的任何一个条件。
这样就好解决多了。我们把1*1*1的立方体看成100*100*100的小方格组成的。
然后逐个去判断小方格是否在n个椭球内(我做的判断条件是:小方格的中心是否在椭球内)。
这个就AC了。
解题代码:
#include <cmath> #include<stdio.h> #include <iostream> using namespace std; int n=0; double arr[32][6]={0}; bool judge(double x,double y,double z) { for(int i = 0; i < n; i++) { if((x-arr[i][0])*(x-arr[i][0])/(arr[i][3]*arr[i][3]) + (y-arr[i][1])*(y-arr[i][1])/(arr[i][4]*arr[i][4]) + (z-arr[i][2])*(z-arr[i][2])/(arr[i][5]*arr[i][5]) <= 1) { return true; } } return false; } int main() { const double s=0.000001; double v=0; int i,j,k; while(scanf("%d",&n)!=EOF) { for(i = 0; i < n; i++) { for(j=0;j<6;j++) cin>>arr[i][j]; } v=0; for(i=0;i<100;i++) for(j=0;j<100;j++) for(k=0;k<100;k++) { if(judge(-0.5+i*0.01+0.005,-0.5+j*0.01+0.005,-0.5+k*0.01+0.005)) { v+=s; } } printf("%.3lf",v); } return 0; }
相关文章推荐
- Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树:prim算法&amp;amp;二叉查找树
- Pku acm 2075 Tangled in Cables数据结构题目解题报告(十一)最小生成树:prim算法&amp;amp;二叉查找树
- Pku acm 2418 Hardwood Species 排序算法解题报告(六) ----二叉查找数(BST)
- Pku acm 1961 Period数据结构题目解题报告(十九)----kmp算法
- 杭州电子科技大学Online Judge 之 “水仙花数(ID2010)”解题报告
- 山东科技大学第二届ACM校赛解题报告
- 解题报告-PAT-Pop Sequence 浙大1051
- acm pku 2234 解题报告(取子问题)
- 杭州电子科技大学 Online Judge 之 “杨辉三角(ID2032)”解题报告
- ACM解题报告四,五,六周
- 杭电acm1013 hdu-acm-1013解题报告
- YT02-简单数学课后题-1006 抱歉 -(5.31日-烟台大学ACM预备队解题报告)
- 5月底acm训练解题报告(简单字符串)
- YT03-递推求解课后题目-1001 母牛的故事-(6.7日-烟台大学ACM预备队解题报告)
- ACM水题-排列(解题报告)
- ZOJ Monthly, July 2012浙大月赛解题报告
- YT04-贪心课堂练习-1004—Fire Net-(6.14日-烟台大学ACM预备队解题报告)
- 【Jason's_ACM_解题报告】 Colored Cubes
- 【Jason's_ACM_解题报告】Network
- 【Jason's_ACM_解题报告】Distant Galaxy