2638

알고리즘/acmicpc 2015. 8. 24. 17:33 Posted by 아는 개발자

어떻게 외부 공기를 깔끔하게 처리할 것이냐가 위 문제를 푸는데 가장 중요한 요소이다


초등부 문제와는 다르게 위 문제는 격자 가장자리에도 치즈를 올려 둘 수 있다는 조건이 문제를 푸는데 어려운 요소였던 것 같다.


그래서 나는 애초에 치즈 격자를 1,1 부터 시작하게 한 후

바깥 공기를 찾기 위해서 0,0 부터 찾도록 만들었다.


즉 문제에서 주어진 격자 보다 2열을 더 추가해 격자를 만들고 추가한 격자를 이용해

바깥 공기를 자동으로 찾을 수 있도록 만들었다.



728x90

'알고리즘 > acmicpc' 카테고리의 다른 글

1987  (0) 2015.08.26
10217  (0) 2015.08.26
2638  (0) 2015.08.24
1238  (0) 2015.08.24
9470  (0) 2015.08.22
2515  (0) 2015.07.17