首页 > The Escape Plan of Groundhog
开通博客写题解
头像 TitanZhang
发表于 2020-08-09 13:54:48
题目大意 一堆桌子被排列成n×m（范围为[1,500]）的矩形，a[i][j]=1表示位置(i,j)处有桌子，0表示没有。我们要寻找满足这些条件的子矩形： 该子矩形的四条边上没有空位； 子矩形中的空位与桌子的数量之差不超过1（不包括侧面的桌子）； 子矩形的长度和宽度必须大于1。 有多少个子矩形可 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 梁好问tanget90°
发表于 2020-08-09 20:00:55
原题链接：https://ac.nowcoder.com/acm/contest/5674/J 题目描述 某土拨鼠又双叒叕没做完作业，为了保全性命，他必须躲到教室里的桌子底下来躲避来自老师的毒打（滑稽）。教室里的桌子被排列成了的矩形。a[i][j]=1表示在(i,j)这个点有桌子。土拨鼠能藏身的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”