23289번 - 온풍기 안녕!
입력:
7 5 20
0 0 0 0 0
5 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
6 4 0
3 1 1
6 5 1
7 2 0
3 5 0
3 4 1
5 2 1
2 2 0
1 4 1
1 2 1
답:
56
마지막 방 안의 온도:
0 0 21 18 420 31 28 22 1212 40 37 30 845 46 41 28 1540 44 47 19 1330 39 35 27 1621 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번 열에서 불어온 바람이었던지라, 반례를 찾아내는데 정말 고생했었어요.
이런 실수 없이 다른 분들은 한 번에 맞으시길 바랄게요!
벽 중에 6 5 1 는문제조건 1 ≤ x ≤ R, 1 ≤ y < C (t = 1) 에 의해 안되지 않을까 싶습니다.
정답 코드로 돌려보았을 때
위 예제 답 101이 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
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번 열에서 불어온 바람이었던지라, 반례를 찾아내는데 정말 고생했었어요.
이런 실수 없이 다른 분들은 한 번에 맞으시길 바랄게요!