The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3971    Accepted Submission(s): 2280 Problem Description Everyone know the story that how Newton discovered the Universal Gr…
http://acm.hdu.edu.cn/showproblem.php?pid=2105 Problem Description Everyone know the story that how Newton discovered the Universal Gravitation. One day, Newton walked leisurely, suddenly, an apple hit his head. Then Newton discovered the Universal G…
题目链接 Problem Description Everyone know the story that how Newton discovered the Universal Gravitation. One day, Newton walked  leisurely, suddenly, an apple hit his head. Then Newton discovered the Universal Gravitation.From then on,people have sovle…
题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离. 解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优. 求三角形重心见此: http://www.cnblogs.com/whatbeg/p/4234518.html 代码:(模板借鉴网上模板) #include <iostream> #include <cstdio> #in…
Problem 1330 Center of Gravity Accept: 443    Submit: 830Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Given a sector of radius R, central angle P. You are to calculate the distance between the center of gravity and the center…
Lifting the Stone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4819    Accepted Submission(s): 2006 Problem Description There are many secret openings in the floor which are covered by a big…
HDU 5572 An Easy Physics Problem (计算几何) 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5572 Description On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the ball stands still at p…
Herding Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1125    Accepted Submission(s): 325 Problem Description Little John is herding his father's cattles. As a lazy boy, he cannot tolerate cha…
Problem ATriangle Fun Input: Standard Input Output: Standard Output In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is CD=2BD, AE=2CE and BF=2AF. A, D; B, E and C, F…
#include <iostream> #include <stdio.h> using namespace std; int main() { double a,b,c,d,e,f,t; while(cin>>t){ if(t==0) break; else { while(t--) { cin>>a>>b>>c>>d>>e>>f; printf("%.1lf %.1lf\n"…