2.000s128MB
小明参加新武器的测试。为了测试,小明创建了一个多边形。多边形是一个n × m的矩形场,被分成大小为 1 × 1的单位正方形。多边形包含k个对象,每个对象都是矩形并且其边与多边形的边平行,而且完全占据几个单位正方形。这些物体不相交,也不相互接触。
为了保密,小明只知道可以使用它来击打面积不等于零的任何矩形区域,其边与多边形的边平行。该区域必须完全覆盖多边形被分割成的部分单位正方形,并且不得接触其他正方形。当然,该区域不得跨越多边形边界。
您的任务如下:您应该击中不少于一个且不超过三个矩形对象。每个物体必须完全放置在该区域内(在这种情况下,它被认为是被击中的),或者完全位于该区域之外。
输出单个数字表示击中目标的不同方式的数量。
3 3 3
*.*
...
*..
21