hihoCoder太阁最新面经算法竞赛19 register

Ended

Participants:128

Verdict:Accepted
Score:100 / 100
Submitted:2016-12-19 11:34:08

Lang:Java

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
public class Main
{   
    // get the distance between two points
    private static double getDist(double x1 , double y1 , double x2 , double y2)
    {   
        return Math.sqrt((double) (x1 - x2* (double) (x1 - x2+ 
                (double) (y1 - y2* (double) (y1 - y2));
    }
    
    // get area for triangle
    private static double getArea(double dist1 , double dist2 , double dist3)
    {   
        // 0
        if (dist1 == 0 || dist2 == 0 || dist3 == 0)
            return 0;
        
        double p = (dist1 + dist2 + dist3) / 2;
        return Math.sqrt(p * (p - dist1* (p - dist2* (p - dist3));
    }
    
    private static boolean check(double[] x , double[] y)
    {
        int i , j;
        double sum1 = 0 , sum2 = 0;
        
        double dist1 = getDist(x[1] , y[1] , x[2] , y[2]);
        double dist2 = getDist(x[1] , y[1] , x[3] , y[3]);
        double dist3 = getDist(x[2] , y[2] , x[3] , y[3]);
        
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX