저처럼 혹시나 다른건 문제 없는데 다리 생성하는 부분 코드가 잘못된 분 있으면 얼른 해결하셨으면 하는 마음에..

6 10
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 0 1
1 0 1 1 1 0 1 0 0 1
0 0 0 0 0 0 0 0 0 1
1 1 0 1 1 1 1 1 0 1

ans=12