안녕하세요.
아래 문제를 해결해야 하는데 머리가 딸려 고민입니다.


폭 a, 높이 b인 직사각형에
지름이 d인 원을 겹치지 않고 최대로 배열했을때

1) 원의 최대 갯수는 ?

2) 각원의 중심 좌표는 ?

* 기하학으로 계산하는 것이 아니라
죄표를 탐색하는것과 같은 알고리즘을 사용해야 합니다.