지도와 정사각형의 크기가 주어졌을 때 가장 많은 금강석을 포함하도록 정사각형을 위치시키는 문제이다. 정사각형을 위치시킨 후 그 안에 있는 금강석 개수를 세면된다. 금강석들의 좌표를 이용해 답이 될 가능성이 있는 정사각형의 위치를 추리면 O(n^3)으로 해결 가능하다. 각 후보에 대해 금강석 개수를 세는 것을 개선하면 O(n^2) 으로도 해결 가능하다.