給定乙個非負整數陣列 a，如果該陣列每對相鄰元素之和是乙個完全平方數，則稱這一陣列為正方形陣列。
返回 a 的正方形排列的數目。兩個排列 a1 和 a2 不同的充要條件是存在某個索引 i，使得 a1[i] != a2[i]。
示例 1：
輸入：[1,17,8]
輸出：2
解釋：[1,8,17] 和 [17,8,1] 都是有效的排列。
示例 2：
輸入：[2,2,2]
輸出：1
1 <= a.length <= 12
0 <= a[i] <= 1e9
哈密頓路徑
正方形等分計數總正方形數
如下圖正方形，邊長是1cm，每邊被四等分，求一共分出了多少個正方形。經過手工數 邊長為1 4的正方形 16 邊長為1 2的正方形 9 邊長為3 4的正方形 4 邊長為1的正方形 1 所以一共是 30個正方形。當上述的正方形，邊長被3等分的情況又如何 還是手動數 邊長為1 3的正方形 9 邊長為2 3...
力扣 5653 可以形成最大正方形的矩形數目
題意理解 給你乙個陣列 rectangles 其中 rectangles i li,wi 表示第 i 個矩形的長度為 li 寬度為 wi 如果存在 k 同時滿足 k li 和 k wi 就可以將第 i 個矩形切成邊長為 k 的正方形。例如，矩形 4,6 可以切成邊長最大為 4 的正方形。設 maxl...
最大的正方形
最大的正方形 描述 給你乙個n m的矩陣，每個位置的值是0或1，求乙個面積最大的子矩陣，這個矩陣必須是乙個正方形，且裡面只能由1構成，輸出最大的正方形邊長 執行時間限制 2 sec 記憶體限制 無限制 輸入 第一行輸入兩個整數n，m，之後n行，每行m個數字，為矩陣第i行第j列的值，只可能是0或者1 ...