PuzzleUp 2009 (15) Grid - 拼圖

Table of Contents

首頁:http://www.puzzleup.com/2009/?home
時限:2009/10/22(四)19:00~10/28(二)18:59
答案可上傳次,但每改1次扣20(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分

◆Grid

一個2x2的方格陣可以畫3個正方格來形成。請問一個8x8的方格陣最少可以用幾個正方格
來構成?








--

All Comments

Faithe avatarFaithe2009-10-29
補一下畫的是正方形....(允許畫長方形的話好像有差)
Donna avatarDonna2009-11-01
I can use 2N-1 squares to form an NxN grid.
Zora avatarZora2009-11-01
我的定義是 方=正方 矩才是 長方....0.0
Gary avatarGary2009-11-06
and 2(N-1) for N>3 by switching some squares.
Sierra Rose avatarSierra Rose2009-11-10
我也找到2N-1的通解,但2(N-1) by switching就不明白了
Jack avatarJack2009-11-14
When N>3, 把某幾對方格作左右鏡射,這樣可以省掉最外面的.
Regina avatarRegina2009-11-19
k大真是厲害,我也找到2(N-1)的通解了