15683번 - 감시
문제 조건 중
CCTV는 CCTV를 통과할 수 있다. 라는 조건이 있는데
이걸 구현 안해줘도 답이 맞네요
소스코드를 보면
fill함수에선
를 통해 카메라가 있는 경우를 검사해주는데
xfill함수에선
if (nr < 0 || nr >= N || nc < 0 || nc >= M || map[nr][nc] == 6) break;
만 해줘도 문제 답이 맞는데
틀려야하는것아닌가요? 반례는 못찾겠지만 말입니다.
이런 걸 넣어 봐도 잘 돌아갑니다.
카메라의 위치가 v배열에 저장되어 있기 때문에 xfill에서 카메라가 덮어씌워져도 상관 없습니다.
아 그렇구나.. 넣어놓고도 헷갈렸네요 ㅋㅋㅋ 감사합니다
댓글을 작성하려면 로그인해야 합니다.
colorxxx 5년 전
문제 조건 중
CCTV는 CCTV를 통과할 수 있다. 라는 조건이 있는데
이걸 구현 안해줘도 답이 맞네요
소스코드를 보면
fill함수에선
if (nr < 0 || nr >= N || nc < 0 || nc >= M || map[nr][nc] == 6) break;if (map[nr][nc] != 0) { r = nr; c = nc; continue;
를 통해 카메라가 있는 경우를 검사해주는데
xfill함수에선
if (nr < 0 || nr >= N || nc < 0 || nc >= M || map[nr][nc] == 6) break;
만 해줘도 문제 답이 맞는데
틀려야하는것아닌가요? 반례는 못찾겠지만 말입니다.