ly0738   4년 전

map 기준

0 = 빈칸

1 = 벽

2 = 바이러스 입니다.

dist 기준

-3 비활성 바이러스

0 활성 바이러스

-1 벽

-2 빈 공간입니다.

2진탐색 쓰기전에 그냥 넣었는데

조합*바이러스 갯수(팩토리얼) 만큼 나오길레. (타임오버)

n과m  9번처럼 좌표값을 백터에 저장한다음

중복을 제거했습니다.

sorting 하고 find 하는데 시간 얼마 안걸릴꺼같아서 돌렸는데 타임오버입니다.

dfs 좌표자체를 받을때 인수값으로 넘겨서 할려고했는데 이것도 아닌거같고..ㅜ

부탁드립니다..!

ly0738   4년 전

자문자답입니다.

미리 바이러스인 부분을 vector에 넣어서

그 값만 bfs만 돌렸습니다.

그리고 비활성바이러스 ->활성바이러스 된 것을 크게 고려 할 필요가 없다고 생각했는데

아니었네요. dist에 활성바이러스를 빈칸처럼 생각하되, check할때 바이러스 위치이면 continue를 해 주었습니다.

수정된 소스입니다.

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