【几何 大数】【HDOJ】5655 CA Loves Stick

http://acm.hdu.edu.cn/showproblem.php?pid=5655

 

题目给出4根长度在0～2^63-1的木棍，问能否组成四边形。

四边形有很多种。。。正方形，长方形，菱形，梯形……枚举所有情况实在太复杂

不过组成四边形的充要条件与组成三角形的充要条件是类似的：最大边＞其余三边的和

本来2^63-1是刚好在long long的范围内的，三边加起来就会超过这个范围

正好今天刚学会用java大数就做了一个。。。用的非常粗糙-_-# 

注意如果有木棍长度为0是一定不能组成四边形的……

还有java交程序类名是Main……-_-# 

 

import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;

public class Main 
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int T;
        T = cin.nextInt();
        for(int i = 0; i < T; i++){
            BigInteger a, b, c, d, zero, max;
            char f;
            boolean flag = false;
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            c = cin.nextBigInteger();
            d = cin.nextBigInteger();
            zero = BigInteger.valueOf(0);
            if(a.compareTo(zero) == 0 || b.compareTo(zero) == 0 || c.compareTo(zero) == 0 || d.compareTo(zero) == 0){
                System.out.println("No");
                continue;
            }
            max = a; f = 'a';
            if(max.compareTo(b) < 0) {max = b; f = 'b';}
            if(max.compareTo(c) < 0) {max = c; f = 'c';}
            if(max.compareTo(d) < 0) {max = d; f = 'd';}
            if(f == 'a' &&  (a.compareTo( b.add(c).add(d) ) < 0) ) flag = true;
            if(f == 'b' &&  (b.compareTo( a.add(c).add(d) ) < 0) ) flag = true;
            if(f == 'c' &&  (c.compareTo( a.add(b).add(d) ) < 0) ) flag = true;
            if(f == 'd' &&  (d.compareTo( a.add(b).add(c) ) < 0) ) flag = true;
            if(flag == true) System.out.println("Yes");
            else System.out.println("No");
        }
    }
}