NYOJ-3 多边形重心问题

NYOJ-3 多边形重心问题

解题思路么，主要就是向量X乘求面积咯，

随便百度一下一大把，也容易理解，

说一下坑了我蛮久的问题，实在不吐不快

精度！精度！精度！

重要的事情说三遍！

好了，代码如下，

知道解题思路的话，理解代码还是很容易的，

如果感觉自己的思路没问题，那么可以参考一下问题大概在哪，，

提供两种思路吧，实则大同小异

方法一：

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {
    static class node{
        public node(double x, double y) {
            this.x=x;
            this.y=y;
        }
        double x;
        double y;
    }

    public static void main(String[] args) {
        DecimalFormat decimalFormat=new DecimalFormat("0.000");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m;
        node tempnode1;
        node tempnode2;
        node tempnode3;
        double area=0;
        double areatemp=0;
        double mid=0;
        for(int i=0;i<n;++i){
            mid=0;
            area=0;
            m=sc.nextInt();
            tempnode1=new node(sc.nextDouble(), sc.nextDouble());
            tempnode2=new node(sc.nextDouble(), sc.nextDouble());
            for(int j=2;j<m;++j){
                tempnode3=new node(sc.nextDouble(), sc.nextDouble());
                areatemp=((tempnode3.y-tempnode1.y)*(tempnode2.x-tempnode1.x)-
                        (tempnode3.x-tempnode1.x)*(tempnode2.y-tempnode1.y) )/2;
                area+=areatemp;
                mid+=(tempnode1.x+tempnode1.y+tempnode2.x+tempnode2.y+tempnode3.x+tempnode3.y)/3*areatemp;
                tempnode2=tempnode3;
            }
            if(area!=0)
                mid/=area;
            else
                mid=0;
            area=Math.abs(area);
            System.out.println(decimalFormat.format(area)+" "+decimalFormat.format(mid));
        }
        sc.close();
    }
}

方法二：

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        DecimalFormat decimalFormat=new DecimalFormat("0.000");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m;
        double area=0;
        double areatemp=0;
        double x1, y1, tempx, tempy, tempx1, tempy1 ;
        double mid=0;
        for(int i=0;i<n;++i){
            area=0;
            mid=0;
            m=sc.nextInt();
            x1=sc.nextDouble();
            y1=sc.nextDouble();
            tempx1=x1;
            tempy1=y1;
            for(int j=1;j<m;++j){
                tempx=sc.nextDouble();
                tempy=sc.nextDouble();
                areatemp=(tempx*tempy1-tempy*tempx1)/2;
                area+=areatemp;
                mid+=areatemp*(tempx+tempy+tempx1+tempy1)/3;
                tempx1=tempx;
                tempy1=tempy;
            }
            areatemp=(x1*tempy1-y1*tempx1)/2;
            area+=areatemp;
            mid+=areatemp*(tempx1+tempy1+x1+y1)/3;
            if(area>=0.001)
                mid/=area;
            else
                mid=0;
            area=Math.abs(area);
            System.out.println(decimalFormat.format(area)+" "+decimalFormat.format(mid));
        }
        sc.close();
    }
}