주디와 당근농장
면접 대비시간 제한1초메모리 제한128 MB
N by N 격자에서 인접한 칸에 두지 않으며 최대한 많은 당근을 심고 결과 격자를 출력합니다. 이미 심어진 당근 위치는 그대로 유지합니다.
문제
주디는 오랜만에 부모님이 사는 농장을 찾아가 일손을 돕기로 했다.
주디가 할 일은 N × N 격자 모양의 밭에 당근을 심는 것이다. 각 칸에는 당근을 최대 하나 심을 수 있고, 어떤 칸에 당근이 심겨 있으면 그 칸과 변을 공유하는 칸에는 당근을 심을 수 없다.
주디는 이미 (R, C) 칸에 당근을 하나 심었고, 나머지 칸에도 당근을 심으려고 한다. 주디가 당근을 최대한 많이 심었을 때 밭이 어떤 모양일지 구하시오. 주디는 심을 당근을 무한히 가지고 있다고 가정한다.
입력
첫 번째 줄에 N, R, C (2 ≤ N ≤ 99, 1 ≤ R, C ≤ N)가 주어진다.
출력
첫 번째 줄부터 N번째 줄까지 각 줄에 길이가 N인 문자열을 출력한다.
i행 j열에 당근이 심어졌다면 i번째 줄 j번째 문자를 'v'로 표시하고, 심어지지 않았다면 '.'로 표시한다.