| 题目名称 | 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）处
| ||||
하루Kiev 
Cooook
AntiLeaf
Tbnlkegc
liu_runda
【题目描述】
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