题目名称 | 1656. 膜拜神犇 |
---|---|
输入输出 | trioxorz.in/out |
难度等级 | ★☆ |
时间限制 | 500 ms (0.5 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | OIdiot 于2014-06-05加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:98, 提交:222, 通过率:44.14% | ||||
Hzoi_Mafia | 100 | 0.121 s | 0.09 MiB | C++ |
Narcissus | 100 | 0.148 s | 0.31 MiB | C++ |
rewine | 100 | 0.164 s | 0.32 MiB | C++ |
哒哒哒哒哒! | 100 | 0.173 s | 0.31 MiB | C++ |
槿柒 | 100 | 0.199 s | 0.09 MiB | C++ |
BaDBoY | 100 | 0.213 s | 0.09 MiB | C++ |
胡嘉兴 | 100 | 0.215 s | 0.09 MiB | C++ |
HZOI_蒟蒻一只 | 100 | 0.217 s | 0.09 MiB | C++ |
Sky_miner | 100 | 0.232 s | 0.29 MiB | C++ |
水中音 | 100 | 0.238 s | 0.29 MiB | C++ |
关于 膜拜神犇 的近10条评论(全部评论) | ||||
---|---|---|---|---|
int大法好, 精度保平安
rvalue
2017-08-06 07:20
14楼
| ||||
特判点在线上。
叉积可过。 | ||||
这玩意用int,double死一个点
BaDBoY
2017-08-06 06:31
12楼
| ||||
回复 @Cooook :
MDZZ……
HZOI_蒟蒻一只
2017-08-06 06:06
11楼
| ||||
我把你们的Id赋予了新的生命QWQ。。
| ||||
| ||||
| ||||
用了行列式求面积.............
本以为可以水过的................有一个点就是超时........... 算了, 我选择[size=65]打表[/size] 蒟蒻飘过........... | ||||
这次我可是没卡评测机。。
这题做的可真是一波三折。。不看评论怎么死的都不知道;;; | ||||
bigmingod在点(0,0)处
|
【题目描述】
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
【数据范围】
N ≤300000。
坐标绝对值均小于1000,且保证不会出现三点共线或重合的点。
【来源】
F.M.S in Changsha