题目名称 1656. 膜拜神犇
输入输出 trioxorz.in/out
难度等级 ★☆
时间限制 500 ms (0.5 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarOIdiot 于2014-06-05加入
开放分组 全部用户
提交状态
分类标签
计算几何 数学
分享题解
通过:98, 提交:222, 通过率:44.14%
GravatarHzoi_Mafia 100 0.121 s 0.09 MiB C++
GravatarNarcissus 100 0.148 s 0.31 MiB C++
Gravatarrewine 100 0.164 s 0.32 MiB C++
Gravatar哒哒哒哒哒! 100 0.173 s 0.31 MiB C++
Gravatar槿柒 100 0.199 s 0.09 MiB C++
GravatarBaDBoY 100 0.213 s 0.09 MiB C++
Gravatar胡嘉兴 100 0.215 s 0.09 MiB C++
GravatarHZOI_蒟蒻一只 100 0.217 s 0.09 MiB C++
GravatarSky_miner 100 0.232 s 0.29 MiB C++
Gravatar水中音 100 0.238 s 0.29 MiB C++
关于 膜拜神犇 的近10条评论(全部评论)
int大法好, 精度保平安
Gravatarrvalue
2017-08-06 07:20 14楼
特判点在线上。
叉积可过。
Gravatar하루Kiev
2017-08-06 06:36 13楼
这玩意用int,double死一个点
GravatarBaDBoY
2017-08-06 06:31 12楼
回复 @Cooook :
MDZZ……
GravatarHZOI_蒟蒻一只
2017-08-06 06:06 11楼
我把你们的Id赋予了新的生命QWQ。。
GravatarCooook
2017-08-05 19:20 10楼
GravatarAntiLeaf
2017-05-25 16:09 9楼
GravatarAntiLeaf
2017-05-25 16:02 8楼
用了行列式求面积.............
本以为可以水过的................有一个点就是超时...........
算了,
我选择[size=65]打表[/size]
蒟蒻飘过...........
GravatarTbnlkegc
2017-04-15 20:27 7楼
这次我可是没卡评测机。。
这题做的可真是一波三折。。不看评论怎么死的都不知道;;;
GravatarSky_miner
2016-04-20 08:20 6楼
bigmingod在点(0,0)处
Gravatarliu_runda
2016-04-13 18:11 5楼

1656. 膜拜神犇

★☆   输入文件:trioxorz.in   输出文件:trioxorz.out   简单对比
时间限制:0.5 s   内存限制:128 MiB



【题目描述】

    bigmingod F.M.S信息组的组草,同时也是万人膜拜的神犇,整个年级暗恋他的女生不计其数,这让机房里的三只蒟蒻QYHDS,LZK,OIdiot羡慕嫉妒恨。为了获得像bigmingod一样的成就,这三只蒟蒻决定每次竞赛课前对他进行膜拜——三个人构成一个三角形,将bigmingod包围在内部(不包括边上),称为膜拜成功!

    然而蒟蒻也许跟不上神犇的脚步,若没能包围bigmingod,则为膜拜失败。如图所示:


    现在给你N次的膜拜情况,请你编程输出膜拜成功的次数。

     bigmingod在点(0,0)处

【输入格式】

    第一行为一个正整数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