45-棋盘覆盖


    内存限制:64MB 时间限制:3000ms 特判: No

    通过数:13 提交数:31 难度:3


题目描述:

在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5

                                                                                    

图1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                                             图2                     

 

 

 

 

 

输入描述:

第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k;

输出描述:

输出所需个数s;

样例输入:

3
1
2
3

样例输出:

1
5
21

提示:

没有提示哦

上传者:李剑锋

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!