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; 

만 해줘도 문제 답이 맞는데

틀려야하는것아닌가요? 반례는 못찾겠지만 말입니다.

jh05013   5년 전

이런 걸 넣어 봐도 잘 돌아갑니다.

카메라의 위치가 v배열에 저장되어 있기 때문에 xfill에서 카메라가 덮어씌워져도 상관 없습니다.

colorxxx   5년 전

아 그렇구나.. 넣어놓고도 헷갈렸네요 ㅋㅋㅋ 감사합니다

댓글을 작성하려면 로그인해야 합니다.