描述 |
---|
给你一个三角形和一条直线,计算它们的交点数量。 |
输入 |
多组测试案例。 每组案例有10个整数:a,b,c,d,x1,y1,x2,y2,x3,y3。 其中(a,b),(c,d)是这条直线上某两个点的坐标。 (x1,y1),(x2,y2),(x3,y3)分别表示这个三角形的三个坐标。 |
输出 |
针对每组案例,输出直线与三角形的交点数量,如果交点有无穷多个,输出-1。 每组案例输出结束后都要换行。 |
样例输入 |
1 1 2 2 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 |
样例输出 |
2 -1 |
HINT |
无坑几何题。 |
来源 |
选拔赛 Round#6 |