← RoseCode

ROSECODE 219

显眼的建筑物

Conspicuous buildings

Philippe_57721 · 编程 ·

在一个城市中,所有建筑物都位于同一个区域。

该区是一个宽×高的矩形,其边标为南、东、北、西。
  • 每栋建筑占据一个1单位的正方形,有W*H的建筑。
  • 高度均为从 1 到 W*H 的整数。
  • 当我们看面向南面或东面的建筑物时,我们可以部分或全部看到每座建筑物。没有一座建筑物隐藏在更高的建筑物后面。
对于 2*3 矩形,建筑物有五种可能的排列方式。



15*20 矩形有多少种可能的排列方式?


答案格式:压缩格式的计数,如下所示 问题 198。
[我的时间:< 100 毫秒]