rumble99   5년 전

백준 문제를 풀다가 예외 경우를 찾지 못하여 헤맬 때,

이렇게 게시판에 많은 분들이 올려주신 테스트 케이스 덕에 해결할 수 있는 경우가 많았습니다.

왠지 도움만 받는거 같아 해당 문제의 질문 게시판에 다른 분들이 올려주신 테스트 케이스라도 한 글에 모아 올리면,

다른 분들에게 도움이 될까 하여 제가 모아봤습니다.

제가 비록 실력이 부족하여 이런 테스트 케이스를 만들지 못하지만,

다른 분들이 올려주신 테스트 케이스로 문제를 해결하셨으면 좋겠습니다.

만드신 분 : ung27540421 

 3 3 

1 1 1 

1 1 1 

1 1 1 

Answer = 4; 

5 5 

1 2 1 2 1 

1 2 1 2 1 

1 2 1 2 1 

1 2 1 2 1 

1 2 1 2 1 

Answer = 8; 


4 3 

1 1 100 100 

1 1 100 100 

0 0 1 1 

1 0 1 1 

Answer = 103 

(* 데이터 입력 범위를 벗어나지만 넣어놨습니다.)  

4 3 

1 1 20 20 

1 1 20 20 

0 0 1 1 

1 0 1 1 

 Answer = 23; 

 만드신 분 : sangdo913 


5 10 

1 1 2 3 1 

1 1 0 0 1 

13 0 0 0 1 

1 1 1 1 1 

1 1 1 1 1 

 Answer = 15;

rumble99   5년 전

깜빡하고 문제번호를 안 넣었네요. 감사합니다.

skynet0149   5년 전

문제에서 입력에 보면 주어지는 지형정보에서 반드시 오작교를 하나이상 놓을 수 있다면 0이 존재하지 않는 테스트케이스는 없지 않나요?

care9000   4년 전

추가로

2 2

1 0

0 1

답 3 입니다. 이경우도 해보세여 

rlarlejr282   4년 전

2 2
1 0 
0 1 
이 경우는 절벽이 교차하니까 다리를 놓을 수 없지 않나요?

care9000   4년 전

흠,, 어디가 절벽이 교차하는 부분이져? 좌표좀 알 수 있을까여??

rlarlejr282   4년 전

저도 모르게 절벽을 무조건 ㅣ, ㅡ  둘 중 하나의 방향으로만 건너가야한다고 생각했네요...
이 반례 포함해서 다시 한번 해보겠습니다 

감사합니다!

rlarlejr282   4년 전

해당 반례를 마지막으로 통과했습니다 

감사합니다!

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