2014년 8월 28일 목요일

1652 누울 자리를 찾아라

빈 공간과 장애물이 있는 맵이 주어지면,
양 끝이 벽이나 장애물을 등지면서 가로나 세로로 2칸이상의 공간이 비어있는 장소의 개수를 구하는 문제이다.

그냥 왼쪽 맨 위 좌표부터 오른쪽, 아래쪽으로 검사하면서 2칸이상의 공간과 장애물 or 벽이 있으면 증가시켜주도록 하면 된다.

댓글 없음:

댓글 쓰기