글 읽기 - 2477번 python3 반례 부탁드립니다

healthparta 3년 전 0

방향과 길이를 각각 리스트에 담고

안으로 꺾이는 영역은 방향이 2번씩 나오기 때문에

방향의 중복이 발생하는 순간의 인덱스를 저장하고

그 인덱스를 기준으로 그 인덱스와 중복된 방향이 언제 나타났는지를 6가지 경우의 수를 모두 고려하여

영역의 어느 꼭지점에서 시작하더라도 큰 사각형 영역에서 사각형 안쪽으로 꺾인 사각형 영역을 제외해주는 로직으로 작성해봤는데

40%쯤? 에서 틀리는데 반례가 있다면 부탁드립니다.

K = int(input())
way = []
dis = []
area = 1
c = 0

for i in range(6):
    D,L = map(int, input().split())
    if not c and D in way:
        c = i
        dup = D
    way.append(D)
    dis.append(L)

if way[c] == way[c-2]:
    if way[c+1] == way[c-1]:
        empty = dis[c]*dis[c-1]
    else:
        empty = dis[c-1]*dis[c-2]
else:
    if way[c+1] == way[c-1]:
        empty = dis[c]*dis[c+1]
    else:
        empty = dis[0]*dis[-1]

for idx,w in enumerate(way):
    if (dup%2 and not w%2) or (not dup%2 and w%2):
        area *= dis[idx]

print((area - empty)*K)

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

문제

문제

출처

ICPC

2477번 python3 반례 부탁드립니다

healthparta 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말