hjh2252   3년 전

입력:

7 5 20

0 0 0 0 0

5 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 0 0 0

0 0 3 0 0

17

2 1 0

5 5 0

4 1 0

7 4 0

5 3 1

2 1 0

6 4 0

3 1 1

6 5 1

7 2 0

5 5 0

3 5 0

3 4 1

5 2 1

2 2 0

1 4 1

1 2 1

답:

56

마지막 방 안의 온도:

0 0 21 18 4
20 31 28 22 12
12 40 37 30 8
45 46 41 28 15
40 44 47 19 13
30 39 35 27 16
21 18 21 14 10

위 태케의 결과값은 교차 체크에 쓰시고, 위 태케에서 온풍기에서 불어온 첫 번째 바람의 상황을 설명할거에요.

- 좌표는 0부터 시작하지 않고 1부터 시작, 즉 [1,1] ~ [7,5] 까지로 설정한 상태에서,

- [7,3]에 있는 온풍기에서 불어온 바람이 [3,2] 에서 온도가 2인 상태로 도달해요.

- [3,2]에 있는 바람은 본래대로라면 [3,1]과 [3,2] 사이에 있는 벽에 막혀 [2,1]로 도달할 수 없고, 온풍기 바람으로 [2,1]의 온도가 올라가면 안 돼요.

- (맞왜틀 사례) 하지만 [4,1]에 있던 온도가 3인 바람이 [3,0]에 온도가 2인 상태로 도달했는데, 여기서 종료 조건을 c < 1 이 아닌 c < 0 으로 잘못 정했고, 이로 인해 0번 열에 도달해서 없어져야 할 온풍기 바람이 없어지지 않았어요.

- 그래서 [3,0]에 있던 잘못된 바람이 [2,1]에 도달, 결과적으로 온도가 올라가지 말아야 할 [2,1]의 온도가 1 올라갔어요.


보이지도 않는 0번 열에서 불어온 바람이었던지라, 반례를 찾아내는데 정말 고생했었어요.

이런 실수 없이 다른 분들은 한 번에 맞으시길 바랄게요!

dearon   3년 전

벽 중에 6 5 1 는
문제조건 1 ≤ x ≤ R, 1 ≤ y < C (t = 1) 에 의해 안되지 않을까 싶습니다.

nbo5548   2년 전

정답 코드로 돌려보았을 때

위 예제 답 101이 나옵니다.

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