比赛场次 | 88 |
---|---|
比赛名称 | 20110414 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2011-04-14 08:15:00 |
结束时间 | 2011-04-14 11:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 数三角形 |
---|---|
输入输出 | tricount.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
.Xmz | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
wo shi 刘畅 | AATTTTTEEE | 0.000 s | 0.00 MiB | 20 |
magic | AWWWWTTTTT | 0.000 s | 0.00 MiB | 10 |
Citron酱 | AWTTTTTTTT | 0.000 s | 0.00 MiB | 10 |
苏轼 | AEEEEEEETE | 0.000 s | 0.00 MiB | 10 |
Pom | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后,贝西现在不得不履行着她站岗的职责。
从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习,防止她睡着了。
想象牧场是一个X,Y平面的网格。她将N只奶牛标记为$1…N (1 <= N <= 100,000)$,每只奶牛的坐标为$X_i,Y_i (-100,000 <= X_i <= 100,000;-100,000 <= Y_i <= 100,000; 1 <= i <=N)$。然后她脑海里想象着所有可能由奶牛构成的三角形。如果一个三角形完全包含了原点$(0,0)$,那么她称这个三角形为“黄金三角形”。原点不会落在任何一对奶牛的连线上。另外,不会有奶牛在原点。
给出奶牛的坐标,计算出有多少个“黄金三角形”。
顺便解释一下样例,考虑五只牛,坐标分别为$(-5,0), (0,2), (11,2), (-11,-6), (11,-5)$
下图是由贝西视角所绘出的图示。
............|............
............*..........*.
............|............
-------*----+------------
............|............
............|............
............|............
............|............
............|..........*.
.*..........|............
............|............
所有十个三角形如图下所示:
通过观察,其中有5个构成了“黄金三角形”
輸入格式:
* 第一行:一个整数: $N$
* 第2到第N+1行: 每行两个整数$X_i$,$Y_i$,表示每只牛的坐标
樣例輸入 (文件 tricount.in):
5
-5 0
0 2
11 2
-11 -6
11 -5
輸出格式:
* 第一行: 一行包括一个整数,表示“黄金三角形的数量”
樣例輸出 (文件 tricount.out):
5