HBC19910[CQOI2007]矩形RECT题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给一个a*b矩形，由a*b个单位正方形组成，你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上，“连通”是指任两个格子都可以通过水平或者竖直路径连在一起， 求方案总数，例如3*2的矩形有15种方案。

给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。    

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC19910[CQOI2007]矩形RECT题解