一条狗
发布时间:2015-05-10 01:00:27
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969 题 意:(F+1)个人分享烙饼,要保证每个人(共N个人)分得的体积是一样的,每分得的一块要么是原本就存在的一整块,要么就是由原来交大的分割而来,不能是由两块或两块以上的饼拼凑而来。试求每个人.........【阅读全文】
发布时间:2015-05-07 12:00:40
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1115 要求:计算一块多边形(凹、凸)几何重心 方法:①将多边形分成(n-2)个三角形; ②分别求出(n-2)个三角形的(有向).........【阅读全文】