koosaga   8년 전

전에 썼던것 중 볼드체 쳤던 게 다 날라간 거 같습니다.


- N * N 격자에 M개의 점이 있을 때, 상하좌우에 붙어있는 인접한 셀을 연결되어 있다고 하자, 연결되어 있는 점들의 집합을 “섬” 이라고 부르면, 섬의 개수와, 가장 큰 섬의 크기는 얼마인가?


- (x1, y1) 점과 (x2, y2) 점의 “택시 거리” 는 |x2 - x1| + |y2 - y1| 으로 정의된다. 이 정의대로라면 상하좌우에 인접한 셀은 택시 거리가 1 이하인 셀의 쌍이었다는 것을 알 수 있다. 지학이는 “붙어있다” 의 정의를 바꿨다 - 택시 거리가 1 이하가 아니라, 택시 거리가 D 이하이면 붙어 있는 것이다.


로 description 수정 부탁드립니다.


baekjoon   8년 전

수정했습니다.

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