两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1082 問題 O: Tetrahedrons and Spheres

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 249 解決: 65
題目描述

There are a tetrahedrons and b spheres in the 3D-splace, you’re asked to calculate the volume occupied by at least one of them (i.e. volume of the union of the objects).

輸入

There will be at most 20 test cases. Each case begins with two integers ab, the number of tetrahedrons and the number of spheres (1<=a,b<=5). The next lines each contains 12 integers: x1, y1, z1, x2, y2, z2,x3, y3, z3, x4, y4, z4, the coordinates (xi, yi, zi)(1<=i<=4) of the four vertices  of a tetrahedron. The next blines each contains 4 integers x, y, z, r, the coordinates of the center (x, y, z) and the radius r (r<=3). All the coordinate values are integers with absolute values no more than 5. The input is terminated by a=b=0.

輸出

 For each test case, print a single line, the volume occupied by at least one of them, rounded to three decimal points.

 

樣例輸入
1 1
0 0 4 1 0 4 0 1 4 0 0 5
0 0 0 1
0 0
樣例輸出
4.356
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

大家好好做題,這是公開比賽,加油加油加油加油加油加油加油加油加油加油!