hdu 1071 The area

最新推荐文章于 2018-03-22 08:20:53 发布

bearfly1990

最新推荐文章于 2018-03-22 08:20:53 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： string class c

本文链接：https://blog.youkuaiyun.com/bearfight/article/details/6763208

ACM 专栏收录该内容

73 篇文章

订阅专栏

本文详细介绍了如何通过算法解决HDU_1071中的问题，包括数学公式推导和代码实现，对于算法爱好者和编程初学者具有较高的参考价值。

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

/*
2011-9-9
author:BearFly1990
 */
package acm.hdu.tests;

import java.io.BufferedInputStream;
import java.util.Scanner;

public class HDU_1071 {
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        double p1x, p2x, p3x, p1y, p2y, p3y;
        double a, b, c, k, m, result, x;
        int t;
        t = in.nextInt();
        while (t-- > 0) {
            p1x = in.nextDouble();
            p1y = in.nextDouble();
            p2x = in.nextDouble();
            p2y = in.nextDouble();
            p3x = in.nextDouble();
            p3y = in.nextDouble();

            a = (p2y - p1y) / ((p2x - p1x) * (p2x - p1x));
            b = -2 * p1x * (p2y - p1y) / ((p2x - p1x) * (p2x - p1x));
            c = p1y - p1x * p1x * (p2y - p1y) / ((p2x - p1x) * (p2x - p1x)) + 2
                    * p1x * p1x * (p2y - p1y) / ((p2x - p1x) * (p2x - p1x));
            k = (p3y - p2y) / (p3x - p2x);
            m = p3y - p3x * (p3y - p2y) / (p3x - p2x);
            x = p3x - p2x;
            result = a * p3x * p3x * p3x / 3 + 0.5 * (b - k) * p3x * p3x
                    + (c - m) * p3x - a * p2x * p2x * p2x / 3 - 0.5 * (b - k)
                    * p2x * p2x - (c - m) * p2x;
            System.out.printf("%.2f\r\n", result);
        }
    }
}