17472번 - 다리 만들기 2
범위 전부 알맞게 준거 같은데... 잘못찾겠습니다.
질문글에 반례랑 예시도 에러없이 잘실행됩니다.
어디 조건문이 잘못들어간건지.. 원인을 잘모르겠습니다.
map[10][10] -> 맵 최대크기 10 * 10
border[7] -> 섬의개수니깐 6까지 잡아도됌
check[30] -> 섬과 연결될수 있는 다리개수가 최대 섬수인 6 * 5 / 2 = 15이므로 최대 15개 다리가 만들어질 수 있음
relation[rect][rect] -> 각섬의 연결된 관계를 map으로 표현 섬의개수 * 섬의개수 공간이 필요
ck[rect] 섬 rect개 모두 연결되어있는지 확인하는 변수
cn[rect + 1] a섬에서 b섬으로 가기위한 최단길이의 다리를 알아내기위한 변수
rect_check[10][10] 섬을 칠하기위한 visit 변수
댓글을 작성하려면 로그인해야 합니다.
ghdic 4년 전
범위 전부 알맞게 준거 같은데... 잘못찾겠습니다.
질문글에 반례랑 예시도 에러없이 잘실행됩니다.
어디 조건문이 잘못들어간건지.. 원인을 잘모르겠습니다.
map[10][10] -> 맵 최대크기 10 * 10
border[7] -> 섬의개수니깐 6까지 잡아도됌
check[30] -> 섬과 연결될수 있는 다리개수가 최대 섬수인 6 * 5 / 2 = 15이므로 최대 15개 다리가 만들어질 수 있음
relation[rect][rect] -> 각섬의 연결된 관계를 map으로 표현 섬의개수 * 섬의개수 공간이 필요
ck[rect] 섬 rect개 모두 연결되어있는지 확인하는 변수
cn[rect + 1] a섬에서 b섬으로 가기위한 최단길이의 다리를 알아내기위한 변수
rect_check[10][10] 섬을 칠하기위한 visit 변수