글 읽기 - 어린왕자 python 질문입니다.

shpaul2001 3년 전 0

시작점과 끝점이 원 내부에 있는지 유무를 파악해서 하나만 원 내부에 있을 때, 행성계를 통과해야 하는 회수를 1회 추가하는 식으로 코드를 짰습니다. testcase도 제대로 나왔고요. 아무리 생각해도 이 알고리즘에 대한 반례가 안 떠오르더군요.

그러면 제 코드가 제 알고리즘을 완벽히 반영하지 못했다는 것인데, 어느 부분에서 부족함이 있는지 궁금합니다.

from math import*
n=int(input())
startpoint=list()
endpoint=list()
planets=[]
stinout=[]
endinout=[]
planet=[]
for i in range(n):
    x1,y1,x2,y2=map(int,input().split())
    m=int(input())
    startpoint.append((x1,y1))
    endpoint.append((x2,y2))
    for j in range(m):
        cx,cy,r=map(int,input().split())
        planet.append((cx,cy,r))
    planets.append(planet)
def distance(a1,b1,a2,b2):
    return sqrt((a1-a2)*(a1-a2)+(b1-b2)*(b1-b2))
def inorout(point,circles):
    inoutlist=[]
    for i in range(len(circles)):
        circle=circles[i]
        if distance(circle[0],circle[1],point[0],point[1])<circle[2]:
            inoutlist.append(1)
        else:
            inoutlist.append(0)
    return inoutlist
def compare(list1,list2):
    difference=0
    for i in range(len(list1)):
        if list1[i]!=list2[i]:
            difference+=1
    return difference
for i in range(n):
    stinout.append(inorout(startpoint[i],planets[i]))
    endinout.append(inorout(endpoint[i],planets[i]))
    print(compare(stinout[i],endinout[i]))

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어린왕자 python 질문입니다.

shpaul2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말