| 题目名称 | 1519. [SGU U131]Hardwood floors实木地板 |
|---|---|
| 输入输出 | examsix.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-02-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：15， 通过率：66.67% | ||||
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 cstdio |
100 | 0.006 s | 0.43 MiB | C++ |
 Mealy |
100 | 0.007 s | 0.43 MiB | C++ |
 , |
100 | 0.008 s | 0.20 MiB | Pascal |
 teacher |
100 | 0.008 s | 1.06 MiB | Pascal |
 胡嘉兴 |
100 | 0.009 s | 3.25 MiB | C++ |
 confoo |
100 | 0.016 s | 0.37 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.017 s | 13.78 MiB | C++ |
 Rapiz |
100 | 0.029 s | 0.37 MiB | C++ |
 C语言入门 |
100 | 0.032 s | 0.37 MiB | Pascal |
| 本题关联比赛 | |||
| exam | |||
| 关于 Hardwood floors实木地板 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
太暴力了
注意这里的L形可以旋转 | ||||
【英文原题】
The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1<=M<=9, 1<=N<=9). It is necessary to lay hardwood floors in the hall. There are wood pieces of two forms:
1) rectangles (2x1)
2) corners (squares 2x2 without one 1x1 square)
You have to determine X - the number of ways to cover the banquet hall.
Remarks. The number of pieces is large enough. It is not allowed to leave empty places, or to cover any part of a surface twice, or to saw pieces.
【题目描述】
给出n*m(1≤n、m≤9)的方格棋盘，用1*2 的矩形的骨牌和L 形的(2*2 的去
掉一个角)骨牌不重叠地覆盖，求覆盖满的方案数。
【输入格式】
输入一行两个正整数，即n,m
【输出格式】
输出一行一个正整数，即方案总数
【样例输入】
2 3
【样例输出】
5
【来源】
Author: Herman "Smash" Narkaytis, Paul "Stingray" Komkoff
Resource: 5th Southern Subregional Contest. Saratov 2002