acm-棋盘覆盖
来源:互联网 发布:日本爱知世博会ppt 编辑:程序博客网 时间:2024/04/30 11:14
棋盘覆盖
- 描述
在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
图2 - 输入
- 第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k; - 输出
- 输出所需个数s;
- 样例输入
3123
- 样例输出
1521
- 来源
- 《算法设计》题
代码:
#include
using namespace std;
const int N=1000;
int main()
{
}
- acm-棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- acm-最大素因子
- 数论的欧拉证明:欧拉公式
- acm-mdd的烦恼
- acm-A+B Problem II
- SharePoint 2013 App 开发 (1) - 什么是SharePoint App?
- acm-棋盘覆盖
- acm-最小公倍数
- acm-A-B Problem
- acm-A+B Problem IV
- acm-光棍的yy
- acm-A/B Problem
- STL-栈类模板
- STL-单向链表类模板
- 学习EF问题之EF无法映射只包含联合主键字段的表