시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB118243834241.056%

문제

좌표 평면에 점 N개가 있다.

이때, 빗변을 제외한 나머지 두 변이 좌표축에 평행한 직각삼각형을 이루는 점 3개를 고르는 방법을 수를 구하는 프로그램을 작성하시오.

직각삼각형은 한각이 직각인 삼각형이며, 직각의 대변을 빗변이라고 한다.

입력

첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 점의 좌표가 X Y 순서대로 주어진다. (1 ≤ X,Y ≤ 100,000) 겹치는 점은 없다.

출력

첫째 줄에 직각삼각형의 개수를 출력한다.

예제 입력 1

3
4 2
2 1
1 3

예제 출력 1

0

예제 입력 2

5
1 2
2 1
2 2
2 3
3 2

예제 출력 2

4

예제 입력 3

6
10 10
20 10
10 20
20 20
30 20
30 30

예제 출력 3

8
W3sicHJvYmxlbV9pZCI6IjMwMDAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzFcdWFjMDEgXHVjMGJjXHVhYzAxXHVkNjE1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM4OGNcdWQ0NWMgXHVkM2M5XHViYTc0XHVjNWQwIFx1YzgxMCBOXHVhYzFjXHVhYzAwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWJlNTdcdWJjYzBcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YjA5OFx1YmEzOFx1YzljMCBcdWI0NTAgXHViY2MwXHVjNzc0IFx1Yzg4Y1x1ZDQ1Y1x1Y2Q5NVx1YzVkMCBcdWQzYzlcdWQ1ODlcdWQ1NWMgXHVjOWMxXHVhYzAxXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzQ0IFx1Yzc3NFx1YjhlOFx1YjI5NCBcdWM4MTAgM1x1YWMxY1x1Yjk3YyBcdWFjZTBcdWI5NzRcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVjOWMxXHVhYzAxXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzQwIFx1ZDU1Y1x1YWMwMVx1Yzc3NCBcdWM5YzFcdWFjMDFcdWM3NzggXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzc0XHViYTcwLCBcdWM5YzFcdWFjMDFcdWM3NTggXHViMzAwXHViY2MwXHVjNzQ0IFx1YmU1N1x1YmNjMFx1Yzc3NFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzgxMFx1Yzc1OCBcdWFjMWNcdWMyMTggTigzICZsZTsgTiAmbGU7IDEwMCwwMDApXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNDU4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM4MTBcdWM3NTggXHVjODhjXHVkNDVjXHVhYzAwIFggWSBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IFgsWSAmbGU7IDEwMCwwMDApIFx1YWNiOVx1Y2U1OFx1YjI5NCBcdWM4MTBcdWM3NDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOWMxXHVhYzAxXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzAwMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRFSkFWVSIsImRlc2NyaXB0aW9uIjoiPHA+TiBwb2ludHMgYXJlIHBsYWNlZCBpbiB0aGUgY29vcmRpbmF0ZSBwbGFuZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHRoYXQgY2FsY3VsYXRlcyBob3cgbWFueSB3YXlzIHdlIGNhbiBjaG9vc2UgdGhyZWUgcG9pbnRzIHNvIHRoYXQgdGhleSBmb3JtIGEgcmlnaHQgdHJpYW5nbGUgd2l0aCBsZWdzIHBhcmFsbGVsIHRvIHRoZSBjb29yZGluYXRlIGF4ZXMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkEgcmlnaHQgdHJpYW5nbGUgaGFzIG9uZSA5MC1kZWdyZWUgaW50ZXJuYWwgYW5nbGUuIFRoZSBsZWdzIG9mIGEgcmlnaHQgdHJpYW5nbGUgYXJlIGl0cyB0d28gc2hvcnRlciBzaWRlcy4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBpbnRlZ2VyIE4gKDMgJmxlOyBOICZsZTsgMTAwMDAwKSwgdGhlIG51bWJlciBvZiBwb2ludHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyBOIGxpbmVzIGNvbnRhaW5zIHR3byBpbnRlZ2VycyBYIGFuZCBZICgxICZsZTsgWCwgWSAmbGU7IDEwMCAwMDApLCB0aGUgY29vcmRpbmF0ZXMgb2Ygb25lIHBvaW50LiZuYnNwOzxcL3A+XHJcblxyXG48cD5ObyBwYWlyIG9mIHBvaW50cyB3aWxsIHNoYXJlIHRoZSBzYW1lIHBhaXIgb2YgY29vcmRpbmF0ZXMuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBudW1iZXIgb2YgdHJpYW5nbGVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #3 4번