1765人阅读
数学几何(3)
NYOJ(54)
多边形重心问题
时间限制:&ms &|& 内存限制:65535&KB
描述在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形;&
如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和;
输入第一行有一个整数0&n&11,表示有n组数据;
每组数据第一行有一个整数m&10000,表示有这个多边形有m个顶点;
输出输出每个多边形的面积、重心横纵坐标的和,小数点后保留三位;
0.000 0.000
0.500 1.000
0.500 1.000
import java.util.S
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
while (n-- & 0) {
int m = input.nextInt();
Shape[] arr = new Shape[m + 1];
for (int i = 0; i & i++) {
double x = input.nextDouble();
double y = input.nextDouble();
arr[i] = new Shape(x, y);
double area = 0.0;//多边形面积
double Gx = 0.0, Gy = 0.0;// 重心的x、y
for (int i = 1; i &= i++) {
double temp=(arr[i%m].x*arr[i-1].y-arr[i%m].y*arr[i-1].x)/2.0;
Gx += temp * (arr[i % m].x + arr[i - 1].x) / 3.0;
Gy += temp * (arr[i % m].y + arr[i - 1].y) / 3.0;
if (area - 0 & 0.0000001) {
System.out.println(&0.000 0.000&);
System.out.print(String.format(&%.3f %.3f\n&,area,(Gx + Gy)/area));
class Shape {
double x = 0;
double y = 0;
Shape(double x, double y) {
参考知识库
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:126661次
积分:3039
积分:3039
排名:第9024名
原创:182篇
评论:21条
(1)(1)(1)(1)(1)(3)(1)(1)(9)(2)(3)(1)(8)(1)(12)(5)(1)(60)(32)(20)(21)(4)极品飞车手机版,极品飞车手机游戏专题,极品飞车手机游戏免费下载
专业的手机游戏下载网,提供免费的手机游戏下载
★ 极品飞车手机游戏专题 ★
◎ 极品飞车精品推荐
下载:13931次下载:9371次下载:10147次下载:42312次下载:3498次
◎ 极品飞车游戏介绍
极品飞车是美国艺电游戏公司加拿大黑盒子工作室出品的著名赛车类游戏,英文名为各代标志Need&For&Speed,简称NFS。从1995年至2009年已经出品了13代共15个作品。近年来,EA开发了四款手机版的极品飞车游戏,它们分别是:极品飞车10之生死卡本谷、极品飞车11之街头狂飙、极品飞车12之无间风云和极品飞车13之变速。
◎ 极品飞车手机游戏列表
游戏大小:397K 游戏类型:SISX出品公司:EA推荐指数:简介:游戏大小:730K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:885K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:842K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:585K 游戏类型:SISX出品公司:EA推荐指数:简介:游戏大小:272K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:427K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:885K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:427K 游戏类型:JAR出品公司:EA推荐指数:简介:游戏大小:326K 游戏类型:JAR出品公司:EA推荐指数:简介:
◎ 极品飞车手机游戏截图
◎ 极品飞车相关文章
◎ 极品飞车相关评论
51手机游戏网 版权所有 QQ群号: QQ:
&Copyright 2000- All Rights Reserved