北邮OJ上的一道题，The land of LandLord ？

直接暴力吧 向左最多延伸多少，向右最多延伸多少，向上向下 然后就得到面积了

我用暴力做的。 首先预处理统计每一个左上角为[1,1]，右下角为[i,j]的矩形中（1<=i<=n, 1<=j<=m) x、y的数量sum[i][j]。 然后枚举矩形的左上角和右下角，因为一定要包含x，所以左上角枚举范围为(0<=i<xx, 0<=j<xy)，右下角枚举范围为(xx<=i<=n,xy<=j<=m) 那么这个范围内的x、y数量为sum[i2][j2]+sum[i][j]-sum[i][j2]-sum[i2][j]，只要它为1就是只包含x的矩形，再维护最大面积即可。 【 在 lxclxc 的大作中提到: 】 : 题目链接：http://code.bupt.edu.cn/problem/contest/641/problem/H/ : 题目图片：（这个见附件图片）[upload=1][/upload][upload=2][/upload] : 问题：请问这道题该什么思路啊？BFS好像也不行，网上也搜不到，所以来这里请教各位大神，还望不吝赐教。

我昨天一直卡在这题 求一份代码

【 在 whn6325689 的大作中提到: 】 : 直接暴力吧 : 向左最多延伸多少，向右最多延伸多少，向上向下 : 然后就得到面积了 我觉得这样好像这样不行啊。最好用@liyi5133的方法吧，他说的是对的。

【 在 liyi5133 的大作中提到: 】 : 我用暴力做的。 : 首先预处理统计每一个左上角为[1,1]，右下角为[i,j]的矩形中（1<=i<=n, 1<=j<=m) x、y的数量sum[i][j]。 : 然后枚举矩形的左上角和右下角，因为一定要包含x，所以左上角枚举范围为(0<=i<xx, 0<=j<xy)，右下角枚举范围为(xx<=i<=n,xy<=j<=m) : ................... 是的，我按这样做通过了，谢谢！

@liyi5133的思路是对的，你按照他的来。 【 在 duduscript 的大作中提到: 】 : 我昨天一直卡在这题 求一份代码

数据才20。。确实该这样 我就是考虑延伸的，半天没写出来。哎。 【 在 lxclxc 的大作中提到: 】 : @liyi5133的思路是对的，你按照他的来。