小塔家里打算铺地砖,他一共准备了nnn块如图所示的正方形地砖,每一块由444个半径一致的半圆组成。
现在小塔想要使得铺完后的地砖产生的圆最多。请你以任意方式的摆放后,帮他找到全部可行的摆放方式中,拼出的圆的数量最多的一种。直接输出的圆的数量。
直接枚举摆放多少行的地砖,由于最好是上下和左右都联通,所以优先摆放为矩形是最优的,多出来的可以摆放到最后一列又或者最后一行。
然后求这个摆放有多少的圆即可,最后取最大值。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt