題目翻譯:求最少使用多少正方形能覆蓋一個 n×n 的方格,使得每條線段都被至少被覆蓋一次,並將這些正方形以(x, y, r)列出,(x,y)是正方形左下角的座標,r是邊長。
-------------------------------------------------------------------------------
n=1, n=2 可以視為例外,直接輸出 "1\n0 0 1"、"3\n0 0 1\n0 0 2\n1 1 1"
n>2 時,為了使用「最少的正方形」完成,畫的正方形必須貼在方格的四個角
畫:
共 2(n-1) 個正方形 (也就是他求的m)
-------------------------------------------------------------------------------
解答:python