网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
膜拜神犇
成绩 | 开启时间 | 2014年09月19日 星期五 10:08 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:08 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:08 |
输入文件 | trioxorz.in | 输出文件 | trioxorz.out |
【题目描述】
bigmingod 是F.M.S信息组的组草,同时也是万人膜拜的神犇,整个年级暗恋他的女生不计其数,这让机房里的三只蒟蒻QYHDS,LZK,OIdiot羡慕嫉妒恨。为了获得像bigmingod一样的成就,这三只蒟蒻决定每次竞赛课前对他进行膜拜——三个人构成一个三角形,将bigmingod包围在内部(不包括边上),称为膜拜成功!
然而蒟蒻也许跟不上神犇的脚步,若没能包围bigmingod,则为膜拜失败。如图所示:
现在给你N次的膜拜情况,请你编程输出膜拜成功的次数。
【输入格式】
第一行为一个正整数N表示膜拜的次数。
以下N行,每行 6 个数字,x1,y1,x2,y2,x3,y3 即三角形顶点的坐标。
【输出格式】
一个整数,即膜拜成功的次数。
【样例输入】
3
-1 0 0 -1 0 1
-1 1 2 -2 1 2
-2 2 -1 -5 10 6
【样例输出】
1
【数据范围】
N ≤300000。
坐标绝对值均小于1000,且保证不会出现三点共线或重合的点。
【来源】
F.M.S in Changsha