publu05   4년 전

5 3
2 2 2 0 0
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

answer : 2

4 2
0 1 1 0
2 1 1 2
2 1 1 2
0 1 1 0

answer : 2

5 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
2 0 0 2 0
1 1 1 1 1

answer : 2

5 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 2 0 2 0
1 1 1 1 1

answer : 3

5 1
2 2 2 1 1
2 1 1 1 1
2 1 1 1 1
2 1 1 1 1
2 2 2 2 0

answer : 1

4 1
2 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

answer : 0

startlink   4년 전

6번 데이터는 문제의 조건을 어기는 데이터입니다.

startlink   4년 전

재채점했습니다.

wferel   4년 전

좋은 반례들이네요! 감사합니다

fisher1001   3년 전

감사합니다 덕분에 풀 수 있었습니다

wnduq125   2년 전

좋은 반례들 모아주셔서 감사합니다.

제 경우엔 채점 중 82%에서 틀렸습니다 안내를 받았습니다.

- 비활성 상태인 바이러스는 타고 넘어가서 이동할 수 있으며, (벽이 아니기 때문)

- 모든 칸에 바이러스가 퍼지는 최소 시간을 구할 때, 활성 상태 바이러스가 비활성 상태인 바이러스 자리까지 도달하는 데에 걸리는 시간은 고려하지 않는다.

두 가지 조건을 동시에 만족시키지 못해 틀렸던 것 같습니다.

publu05님께서 적어주신 반례에서 2, 3번 예시에 해당합니다.

publu05님이 여러 반례를 알려주셔서 큰 도움이 됐습니다.

왜 틀렸는지 헤매는 분들께 제 글이 도움이 되셨으면 좋겠습니다.

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