2609: 大游戏家(game)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:2
Description
§ 小E正在和三个朋友一起开黑玩一款新的2D游戏。小E的角色是战士,其他三位分别是法师、坦克和牧师。
§ 今天他们要一起组队打一个boss,这张boss图满是悬崖峭壁,一共只有N个位置可以站人。并且boss血量很厚,普通技能很难打出效果。为此小E的队伍花掉了大量金币购买了一个组合技,能对该boss造成巨大伤害。
§ 但是组合技的释放是有要求的,它需要四个不同职业的人同时组成一个正方形才能共同释放。
§ 明天就要打boss了,小E想请你帮忙算一下,他们小队一共有多少种站位可以拿来攻击boss。注意同一位置上站不同职业也属于不同情况。
Input
§ 第一行一个整数N,代表有N个位置可以站人。
§ 接下来N行,每行两个数,表示一个可以站人的坐标。保证输入的坐标都是整数。
§ 对于20%的数据,满足1≤N≤20;
§ 对于50%的数据,满足1≤N≤100;
§ 对于70%的数据,满足1≤N≤500;
§ 对于100%的数据,满足1≤N≤1000,-1000≤X[i],Y[i]≤1000。
Output
一个数,表示可用站位的个数
Sample Input Copy
7
2 2
2 1
1 2
1 1
1 0
0 1
0 0
Sample Output Copy
72