728x90
https://www.acmicpc.net/problem/2121
2121번: 넷이 놀기
첫 줄에 점들의 개수 N(5 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에 만들고 싶은 직사각형의 가로 길이 A(1 ≤ A ≤ 1,000)와 세로 길이 B(1 ≤ B ≤ 1,000)가 주어진다. 다음 N줄에 걸쳐서 점들의 좌표가 정수
www.acmicpc.net
import sys
n = int(sys.stdin.readline())
a, b = map(int, sys.stdin.readline().split())
data = set()
for _ in range(n):
data.add(tuple(map(int, sys.stdin.readline().split())))
cnt = 0
for i in data:
if (i[0]+a, i[1]) in data and (i[0], i[1]+b) in data and (i[0]+a, i[1]+b) in data:
cnt += 1
print(cnt)
반응형
'전.py' 카테고리의 다른 글
| [python] 백준 2117 원형 댄스 (0) | 2022.03.07 |
|---|---|
| [python] 백준 2078 무한이진트리 (0) | 2022.03.07 |
| [python] 프로그래머스 튜플 (0) | 2022.03.03 |
| [python] 프로그래머스 시저 암호 (0) | 2022.03.03 |
| [python] 백준 9095 1, 2, 3 더하기 (0) | 2022.02.27 |
