作者puzzlez (渴望一份好工作)
看板puzzle
标题[中译] PuzzleUp 2009 (15) Grid
时间Wed Oct 28 20:04:49 2009
首页：
http://www.puzzleup.com/2009/?home
时限：2009/10/22（四）19:00～10/28（二）18:59
答案可上传５次，但每改１次扣２０分（基本分为１００分）
在比赛期间内可随时回答，但只有在时限内回答者有额外加分
◆Grid
一个2x2的方格阵可以画3个正方格来形成。请问一个8x8的方格阵最少可以用几个正方格
来构成？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.247.146
1F：推 LPH66:补一下画的是正方形....(允许画长方形的话好像有差) 10/28 21:30
2F：推 killyou:I can use 2N-1 squares to form an NxN grid. 10/28 21:36
3F：→ puzzlez:我的定义是 方=正方 矩才是 长方....0.0 10/28 21:40
※ 编辑: puzzlez 来自: 123.194.247.146 (10/28 21:42)
4F：→ killyou:and 2(N-1) for N>3 by switching some squares. 10/28 21:50
5F：推 ars1an:我也找到2N-1的通解，但2(N-1) by switching就不明白了 10/29 00:01
6F：→ killyou:When N>3, 把某几对方格作左右镜射,这样可以省掉最外面的. 10/29 18:55
7F：推 ars1an:k大真是厉害，我也找到2(N-1)的通解了 11/04 23:45