글 읽기 - 입력3번 정답이 뭔가요??

입력3번 어떻게 다리를 연결해야 정답인 9가 나오는건가요??

7 8
1 0 0 1 1 1 0 0
0 0 1 0 0 0 1 1
0 0 1 0 0 0 1 1
0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0
1 1 1 1 1 1 0 0

// 나라 번호로 표기
7 8
1 0 0 2 2 2 0 0
0 0 3 0 0 0 4 4
0 0 3 0 0 0 4 4
0 0 3 3 3 0 0 0
0 0 0 0 0 0 0 0
0 5 5 5 0 0 0 0
5 5 5 5 5 5 0 0

7 8 1 * * 2 2 2 0 0 0 0 3 * 0 0 4 4 0 0 3 & * * 4 4 0 0 3 3 3 0 0 0 0 0 0 0 * 0 0 0 0 5 5 5 * 0 0 0 5 5 5 5 5 5 0 0 * : 다리, & : 다리가 겹치는 부분 겹치는 부분은 다리의 길이를 셀 때 2번 세어집니다.

문제

문제

출처

ICPC

입력3번 정답이 뭔가요??

pppp1923 3년 전 0

ychangseok 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말