用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $46$ | 正确数量 | $8$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。
第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)
对于每一组测试数据输出一行，为最少需要的块数。
2
4
5
4
8
当N＝4时
最优的铺砖方法
AABB
AABB
CCDD
CCDD
A，B，C，D为四块方砖的代号。
其他的铺砖方法，例如：
AAAB
AAAC
AAAD
EFGH
需要的8块方砖，不是最少的。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 淡意的温柔 | 589331 | 2020-05-31 15:22:41 |
| 内存最少[$1120 $KB] | 张子其 | 416796 | 2019-05-05 18:19:05 |
| 第一AC | AOJ大管家 | 227671 | 2018-04-15 19:49:16 |
| 第一挑战 | 闫树军@网络工程151 | 75406 | 2017-04-02 14:30:16 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1497 | C语言第十二周【课设】【网络工程中韩190】 | 2019-12-23 19:00:00 | 请登录 |