题目名称	1943. 走道铺砖问题
输入输出	`floor.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2015-04-21加入
开放分组	全部用户
提交状态
分类标签	动态规划状态压缩
	分享题解

通过：19，提交：53，通过率：35.85%
1020	100	0.000 s	0.00 MiB	C++
胡嘉兴	100	0.139 s	31.18 MiB	C++
yeyeye	100	0.150 s	13.76 MiB	C++
Dijkstra	100	0.173 s	13.76 MiB	C++
pztl	100	0.423 s	72.22 MiB	C++
wolf	100	0.754 s	27.73 MiB	C++
wolf.	100	0.766 s	27.73 MiB	C++
真呆菌	100	0.806 s	8.19 MiB	C++
gls1196	100	1.005 s	2.69 MiB	C++
┭┮﹏┭┮	100	1.160 s	199.14 MiB	C++

本题关联比赛
20150421

关于走道铺砖问题的近10条评论(全部评论)
第一次学习重载符号做高精度 ┭┮﹏┭┮ 2023-08-09 16:27 3楼
第一次用STL的<iomanip>写成了万进制高精度第一次抄袭他人代码第一次写状态压缩 wolf. 2015-04-24 23:18 2楼
数据已修复…… cstdio 2015-04-21 15:35 1楼

1943. 走道铺砖问题

★★☆ 输入文件：floor.in 输出文件：floor.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

有一个专门为装修设计方案的设计师。在某一天，他接到了一个项目，为一栋正在修建的大楼设计走道的地板铺设方案。此项目的委托人事先便进行了说明：地板砖只有 1 × 2 一种规格，而整栋楼中同类走道又有许多个，他不想其中有任何的两个出现重复的设计方案。因此，设计师必须确定其可行性，即对于一个 N × M(N × M 为偶数 ) 的走道，用 N × M/2 块 1 × 2 的地板砖将其铺满，可以有多少种不同的设计方案，如果方案总数少于此类走道的个数，则该项目边不可能实现。

现在，他需要这样一个程序：对于输入的走道规格 N 、 M ，计算出可以设计出的不同方案总数 ( 不要求本质不同 ) 。

【输入格式】

输入文件仅一行，有两个数 N 、 M ，表示走道的规格。

【输出格式】

输出文件也只有一行，即得出的方案总数。

【样例输入】

3 4

【样例输出】

【提示】

由于是走道，所以 N 和 M 中将会有一个较小。其中 min{N,M} ≤ 12 ， 1 ≤ N 、 M ≤ 40 ，且 N × M 为偶数。

【来源】

在此键入。