글 읽기 - 반례 알려주세요.. 도와주세요

jin47888 1년 전 0

반례 알려주세요..

훈수 대환영

1의 네 방향을 탐색해서 0이 세 개인 것을 추려, 각 꼭지점을 찾았습니다
꼭지점으로 각 변의 길이를 구했습니다

피타고라스의 정리를 이용하여 직각이등변삼각형인지 확인했습니다

변에서 1이 아닌 게 있는지 꼭지점별로 확인했습니다

그런데 틀렸다고 해서

어디를 고쳐야 할지 모르겠어요

도와주세요

graph = [[0] * 12]
for _ in range(10):
    inp = "0"+input()+"0"
    graph.append(list(map(int,inp)))
graph.append([0]*12)
check = []

def che(i, j):
    cnt = 0
    for k in range(4):
        dx = [-1, 0, 0, 1]
        dy = [0, 1, -1, 0]
        nx, ny = j + dx[k], i + dy[k]
        if graph[ny][nx] == 0:
            cnt += 1
    if cnt == 3:
        return True
    else:
        return False

def line(d, e):
    dy, dx, ey, ex = d[0], d[1], e[0], e[1]
    if dy == ey:
        K = abs(dx - ex) ** 2
    elif dx == ex:
        K = abs(dy - ey) ** 2
    else:
        K = abs(dx - ex)**2 + abs(dy - ey)**2
    return K

def confirm():
    if con(a, b) and con(a, c) and con(b, c):
        return True
    else:
        return False

def con(i, j):
    iy, ix, jy, jx = i[0], i[1], j[0], j[1]
    if ix == jx:
        while iy != jy:
            if iy > jy:
                jy += 1
                if not graph[jy][jx]:
                    return False
            else:
                iy += 1
                if not graph[iy][ix]:
                    return False
        return True
    elif iy == jy:
        while ix != jx:
            if ix > jx:
                jx += 1
                if not graph[jy][jx]:
                    return False
            else:
                ix += 1
                if not graph[iy][ix]:
                    return False
        return True
    else:
        if ix > jx:
            while ix != jx:
                ix -= 1
                iy += 1
                if not graph[iy][ix]:
                    return False
        else:
            while ix != jx:
                ix += 1
                iy += 1
                if not graph[iy][ix]:
                    return False
    return True

for i in range(12):
    for j in range(12):
        if graph[i][j]:
            if che(i,j):
                check.append([i,j])
if len(check) == 2:
    i, j = check[0], check[1]
    iy, ix, jy, jx = i[0], i[1], j[0], j[1]
    if graph[iy][jx]:
        check.append([iy,jx])
    if graph[jy][ix]:
        check.append([jy,ix])
kist = []
if len(check) == 3:
    a, b, c = check[0], check[1], check[2]
    kist.append(line(a,b))
    kist.append(line(c,b))
    kist.append(line(a,c))
    m = max(kist)
    kist.pop(kist.index(m))
    if kist[0] == kist[1]:
        if m == kist[0] * 2:
            check.sort(key=lambda x : x[1])
            check.sort(key=lambda x : x[0])
            if confirm():
                print(check[0][0], check[0][1])
                print(check[1][0], check[1][1])
                print(check[2][0], check[2][1])
            else:
                print(0)
        else:
            print(0)
    else:
        print(0)
else:
    print(0)

cdw2241 1년 전 0

내부가 채워져있는지 제대로 확인하지 않는 것 같습니다.

yuyu0830 11달 전 0

저도 풀다가 방금 확인한건데

111

110

100

같이 단순히 4 변에서만 확인하면 안되는 경우도 있더라구요

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

문제

문제

출처

ICPC

반례 알려주세요.. 도와주세요

jin47888 1년 전 0

cdw2241 1년 전 0

yuyu0830 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말