/ XMU_ACM / 题库 /

点与三角形的关系

点与三角形的关系

Background

Special for beginners, ^_^

Description

补全函数pointAndTriangle;
输入点p0和三角形p1p2p3坐标,求p0与三角形p1p2p3间位置关系
p0在三角形外 输出 0
p0在三角形内 输出 1
p0在三角形上 输出 2
PS:输入的三角形面积大于0

Format

Input

第1行 N(N组测试数据)
第2到N+1行 每行8个整数:p0_x p0_y p1_x p1_y p2_x p2_y p3_x p3_y
// 输入的坐标均为int类型

Output

第1行
… m(m为p0与三角形p1p2p3间的关系)
第N行

Sample 1

Input

2
1 1 0 0 3 0 0 3
1 0 0 0 3 0 0 3

Output

1
2

Limitation

1s, 1024KiB for each test case.

Hint

Free Pascal Code

var a,b:longint;
begin
    readln(a,b);
    writeln(a+b);
end.

C Code

#include <stdio.h>
int main(void)
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d\n", a + b);
    return 0;
}

C++ Code

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

Python Code

a, b = [int(i) for i in raw_input().split()]
print(a + b)

Java Code

import java.io.*;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.println(a + b);
    }
}

Source

Vijos Original