F.A.Qs
Home
ProblemSet
Status
Ranklist
Contest
Login
Register
捐赠本站
Notice:
开心刷题:)
Problem 1259. -- [CQOI2007]矩形rect
1259: [CQOI2007]矩形rect
Time Limit:
30 Sec
Memory Limit:
162 MB
Submit:
121
Solved:
75
[
Submit
][
Status
]
Description
给一个a*b矩形,由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分,每部分所有格子连通,且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。
图3
Input
输入仅一行,为两个整数a,b。
Output
输出仅一行,即方案总数。
Sample Input
【样例输入1】
3 2
【样例输入2】
3 3
Sample Output
【样例输出1】
15
【样例输出2】
52
HINT
50%的数据满足:1<=a<=4, 2<=b<=5
100%的数据满足:1<=a<=6, 2<=b<=7
Source
[
Submit
][
Status
]
HOME
Back