卡拉比丘好玩捏

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在地图(地图是一个无限大的平面)的不同坐标处有 n 个狙击点,确保没有三个狙击点位于同一条直线上。

在地图上有无数个敌人,每个坐标都有一个敌人,坐标为整数。

q**x想要成为卡拉比丘高手(一梭子子弹打中一枪就行),他可以建造一个三角形的光幕,连接3个不同的现有狙击点。如果被严格围起来的敌人的数量(三角形内部点的数量)是奇数,并且三角形光幕的面积是整数,则称这个光幕是奇异的。

请你帮忙找出所有可以组成奇异光幕的数量。


样例图片:

红色表示光幕内的敌人,黑色表示狙击点,三角形表示奇异光幕。

9e3ef13118f82e89c5ddcd89348c8703ec6ea5bf.png

Input

第一行包含整数n(3 <= n <= 6000),即q**x可以选择形成光幕的狙击点的数量。

接下来 n 行中的每行包含两个整数x和y(0 <= x, y <= 1e7),x和y都是偶数,表示狙击点的坐标。所有狙击点都位于不用的坐标处。

所有坐标点都是偶数。

没有三个狙击点位于同一条线上,狙击点初也有敌人。

Output

输出一个整数,表示奇异光幕的数量。

SampleInput
3
0 0
2 0
0 4
SampleOutput
1
Submit
题目统计信息详细
总AC数3
通过人数2
尝试人数2
总提交量5
AC率40.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: