#Lutece1337. 郭大侠与阴阳家
郭大侠与阴阳家
Migrated from Lutece 1337 郭大侠与阴阳家
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
“污秽”是自异世界“祸野”现身,危害人世的怪物。而“阴阳师”长年以来则与污秽战斗至今。
国中生少年·郭大侠曾以成为能祓除所有污秽的最强阴阳师为目标,但自从遭遇了“雏月之悲剧”后,他便放弃成为阴阳师。
此时,在这样的郭大侠面前,出现了一名少女,这名来自京都的少女,同样以祓除污秽为理想,并展现了惊人的实力…
……
某日,郭大侠又一次遭遇污秽危害人世,郭大侠自然决意采取行动,去清除这些污秽!
阴阳师最厉害的武器是源自于他自身所携带的符咒去引燃空气中的精灵,从而对那些污秽造成伤害。
这些精灵只要坐标恰好能够构成一个平行四边形的话,就能释放出郭大侠的最强绝招——灭绝斩!
现在假设这个战场是一个二维的平面,那么究竟有多少种阵型能够使得郭大侠释放出这个灭绝斩呢?
我们认为,只要这个平行四边形的存在一个点的坐标不同的话,就认为这个阵型不同。
当然,平行四边形的面积肯定得为正数啦~
Input
第一行包含一个整数 () — 表示平面上精灵的数量
接下来的 行,每一行包含两个整数 () — 表示精灵的坐标
Output
输出一个整数,表示答案
Samples
4
0 1
1 0
1 1
2 0
1
Resources
2016 UESTC Training for Data Structures