原题
题目描述
一堆桌子被排列成 N × M N×M N×M的矩形, a [ i ] [ j ] = 1 a[i][j]=1 a[i][j]=1表示位置 ( i , j ) (i,j) (i,j)处有桌子,否则就没有。为了不被老师抓住,他要藏在一个矩形下,这个矩形要满足这些条件 : : :
1 、 1、 1、该子矩形的四条边上没有空位;
2 、 2、 2、子矩形中的空位与桌子的数量之差不超过 1 1 1(不包括侧面的桌子) ; ; ;
3 、 3、 3、子矩形的长度和宽度必须大于 1 1 1。
有多少个子矩形可以满足要求 ? ? ?
输入描述 : : :
输入包含两个整数 N N N和 M M M,范围为 [ 1 ,
2020牛客暑期多校训练营(第九场) The Escape Plan of Groundhog
最新推荐文章于 2020-08-12 19:19:20 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)