2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 C 颜料的混合（java）

题目描述

艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是（x₁%红，y₁%绿）， （x₂%红，y₂%绿），（x₃%红，y₃%绿）， 问艺术家是否能够调出自己想要的颜料（x₀%红，y₀%绿）？

输入描述:

八个整数：x0,y0,x1,y1,x2,y2,x3,y3。(0 < xi, yi < 100)

输出描述:

输出Yes如果可以调出， 否则输出No

示例1

输入

2 3
1 1
3 3
2 4

输出

Yes

说明

一份颜料一， 一份颜料二， 一份颜料三混合即可。

备注:

输入数据有多组！
输入数据有多组！
输入数据有多组！

这道题要知道三种颜料调配的算法x1 * y2 + y1 * x3 + x2 * y3 - x3 * y2 - x2 * y1 - y3 * x1。

import java.util.Scanner;
 
public class Main {
 
    public static int get(int x1,int y1,int x2,int y2,int x3,int y3)
    {
        return (x1 * y2 + y1 * x3 + x2 * y3 - x3 * y2 - x2 * y1 - y3 * x1);
         
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
            int x0=sc.nextInt();
            int y0=sc.nextInt();
            int x1=sc.nextInt();
            int y1=sc.nextInt();
            int x2=sc.nextInt();
            int y2=sc.nextInt();
            int x3=sc.nextInt();
            int y3=sc.nextInt();
            int ans1=get(x0,y0,x1,y1,x2,y2);
            int ans2=get(x0,y0,x2,y2,x3,y3);
            int ans3=get(x0,y0,x1,y1,x3,y3);
            int ans4=get(x1,y1,x2,y2,x3,y3);
            if(Math.abs(ans4)==Math.abs(ans1)+Math.abs(ans2)+Math.abs(ans3))
                System.out.println("Yes");
            else
                System.out.println("No");
        }
 
    }
 
}