2063:几何题3-交点数量

时间限制:2 S   /  内存限制:65536 KB
AC:11   /  Submit:41
问题描述

给你一个三角形和一条直线,计算它们的交点数量。

输入描述

多组测试案例。

每组案例有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

提示说明

无坑几何题。

相关

题单#16(简单几何)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1