网格的铺设问题—

Problem Description
有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

Input
输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。

Output
输出一共有多少种铺设的方法，每组数据的输出占一行。

Sample Input
3
2
8
12

Sample Output
3
171
2731

#include <stdio.h>
#include<math.h>
int function(int n) {if (n == 1)return 1;if (n == 2)return 3;elsereturn 2 * function(n - 2) + function(n - 1);
}
int main() {int n, tmp;scanf("%d", &n); for (int i = 0; i < n; i++) {scanf("%d", &tmp);printf("%d\n", function(tmp));}return 0;
}

转载于:https://www.cnblogs.com/F-itachi/p/9974327.html

网格的铺设问题——骨牌相关推荐

国科大--多媒体分析与理解--2019考试试题
国科大–多媒体分析与理解–2019考试试题我是2022年参加的考试,2019年考试试题来源于网络,但答案我又做了一些整理,仅供参考. 1. 论述什么是多媒体? 多媒体分析与理解有哪些应用领域和挑战? ...
桌面级群控机器人CoCube探索-2022-
CoCube群机器人预览→资讯剧透← 2022 ROS暑期学校 CoCube群控机器人探索活动海报活动内容 CoCube群控机器人探索,包括单机基础功能实现,单机运动控制,视觉定位,集群算法实现等 ...
赞助：从球形到超现实主义的角色：在Mudbox，Maya和Arnold中创造一个僵尸
首席产品设计师特雷弗亚当斯走过ChristophSchädl如何创造这种恶毒的僵尸角色嗨伙计.我想与您分享我们的客户之一在Mudbox,Maya和Arnold创建的一些伟大工作.ChristophS ...
YUI 3 Cookbook
<YUI 3 Cookbook>中文版基本信息作者: (美)歌尔(Goer,E.) 译者: 鲁超伍出版社:电子工业出版社 ISBN:9787121196621 上架时间:2013-4 ...
CoCube群机器人预览→资讯剧透←
群机器人群体机器人技术是一个非常有吸引力的研究领域,它基于将群体智能的范式和方法应用于简单的同质机器人组,以分布式和分散的方式进行协调,以执行单个机器人无法完成的困难任务. Swarm Roboti ...
算法 - 棋盘覆盖（JavaScript）
目录题目描述输入输出题目解析算法代码实现题目描述在一个2^k * 2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为特殊方格,且称该棋盘为特殊棋盘. 在棋盘覆盖问题中,要 ...
戴森球计划超级计算机,戴森球计划无限资源
游戏简介 <戴森球计划无限资源>是一款融合了太空.自动化工厂.冒险.探索等元素的科幻题材模拟经营类游戏.在未来,人类踏入高级文明的行列之时,科技的强大带来了飞速的发展,虚拟现实迭代了空间与 ...
HDU2501_多米诺骨牌
题目大意: 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法. 解题思路: 找出递推公式: f[i] = f[i ...
递推-骨牌铺方格 II （2021-07-23）
T - Tiling_easy version 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法. Input ...

网格的铺设问题——骨牌

网格的铺设问题——骨牌相关推荐

最新文章

热门文章