农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个N*N 的正方形点阵,两个农场的牛各自占据了一些点。当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为4个顶点,形成一个面积最大的正方形(不必须和边界平行) 。 除了 Bessie 以外,FJ其他的牛都已经放到点阵中去了,要确定bessie放在哪个位置,能使得农民约翰的农场得到一个最大的正方形(Bessie不是必须参与作为正方形的四个顶点之一)。
6 J*J*** ****** J***J* ****** **B*** ******
4 输出解释: 如果 Bessie 可以占据 农民 Bob 的牛所占的点,那么可以生成一个面积为8 的正方形,但是她只能放到第3行第3列,形成一个最大的、面积为 4个正方形。