[백준] 1004_어린왕자
목차 🔐문제 풀이 시행착오 두 점 간의 거리 구하는 공식은 다음과 같다 이 공식을 응용하여 문제를 풀었다. - 만약 두 점 사이의 거리가 반지름 보다 작다면, 점이 원 안에 포함되어 있다 - 따라서, 거리가 반지름 보다 작다면 cnt를 중가시켜, 총 개수를 구한다 - point 0과 point1, point2와 point3은 세트 이므로, 다음과 같이 작성한다 import sys def isIn(points , x,y,r): cnt = 0 for i in range(0,4,2): #0,2 if ((points[i]-x)**2 + (points[i+1]-y)**2)
2023. 2. 20.