膜拜神犇

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file trioxorz.in Output file 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

数据范围

300000。

坐标绝对值均小于1000,且保证不会出现三点共线或重合的点。

【来源】

  F.M.S in Changsha