- N * N 격자에 M개의 점이 있을 때, 상하좌우에 붙어있는 인접한 셀을 연결되어 있다고 하자, 연결되어 있는 점들의 집합을 “섬” 이라고 부르면, 섬의 개수와, 가장 큰 섬의 크기는 얼마인가?
- (x1, y1) 점과 (x2, y2) 점의 “택시 거리” 는 |x2 - x1| + |y2 - y1| 으로 정의된다. 이 정의대로라면 상하좌우에 인접한 셀은 택시 거리가 1 이하인 셀의 쌍이었다는 것을 알 수 있다. 지학이는 “붙어있다” 의 정의를 바꿨다 - 택시 거리가 1 이하가 아니라, 택시 거리가 D 이하이면 붙어 있는 것이다.
koosaga 8년 전
전에 썼던것 중 볼드체 쳤던 게 다 날라간 거 같습니다.
- N * N 격자에 M개의 점이 있을 때, 상하좌우에 붙어있는 인접한 셀을 연결되어 있다고 하자, 연결되어 있는 점들의 집합을 “섬” 이라고 부르면, 섬의 개수와, 가장 큰 섬의 크기는 얼마인가?
- (x1, y1) 점과 (x2, y2) 점의 “택시 거리” 는 |x2 - x1| + |y2 - y1| 으로 정의된다. 이 정의대로라면 상하좌우에 인접한 셀은 택시 거리가 1 이하인 셀의 쌍이었다는 것을 알 수 있다. 지학이는 “붙어있다” 의 정의를 바꿨다 - 택시 거리가 1 이하가 아니라, 택시 거리가 D 이하이면 붙어 있는 것이다.
로 description 수정 부탁드립니다.