传送门

玉蟾宫差不多

——代码

 #include <cstdio>
#include <iostream> using namespace std; const int MAXN = ;
int n, m, ans1, ans2, top;
int a[MAXN][MAXN][], s[MAXN], r[MAXN], l[MAXN]; inline void work(int k)
{
int i, j;
for(i = ; i <= ; i++)
{
a[k][][i] = a[k][m + ][i] = -;
top = ;
for(j = ; j <= m + ; j++)
{
while(top && a[k][s[top]][i] > a[k][j][i]) r[s[top--]] = j;
s[++top] = j;
}
top = ;
for(j = m; j >= ; j--)
{
while(top && a[k][s[top]][i] > a[k][j][i]) l[s[top--]] = j;
s[++top] = j;
}
for(j = ; j <= m; j++)
{
ans1 = max(ans1, min(a[k][j][i], r[j] - l[j] - ) * min(a[k][j][i], r[j] - l[j] - ));
ans2 = max(ans2, a[k][j][i] * (r[j] - l[j] - ));
}
}
} int main()
{
int i, j, x;
scanf("%d %d", &n, &m);
for(i = ; i <= n; i++)
for(j = ; j <= m; j++)
{
scanf("%d", &x);
if((i + j) % ) x ^= ;
a[i][j][x] = a[i - ][j][x] + ;
}
for(i = ; i <= n; i++) work(i);
printf("%d\n%d\n", ans1, ans2);
return ;
}

最新文章

  1. mssql 2008 游标 临时表 作业批处理失败问题
  2. The differences between Java application and Java applet
  3. C++ sstream 中处理字符串
  4. Codeforces Round #FF (Div. 1) A. DZY Loves Sequences
  5. Java流操作之转换流
  6. Erlang虚拟机的启动
  7. 基于Verilog HDL 的数字电压表设计
  8. 用$.getJSON() 和$.post()获取第三方数据做页面 ——惠品折页面(1)
  9. 手写JAVA虚拟机(二)——实现java命令行
  10. HTML5 新增的 input 事件
  11. 微信小程序的桌面图标问题
  12. WPF Chart
  13. 14. Longest Common Prefix(暴力循环)
  14. Spring容器中bean的生命周期以及关注spring bean对象的后置处理器:BeanPostProcessor(一个接口)
  15. javascript中个别方法注意事项
  16. ActiveMQ笔记之点对点队列(Point-to-Point)
  17. Python中from module import *语法
  18. 批处理命令中set定义的两种变量介绍 计算机基础知识
  19. pat1013. Battle Over Cities (25)
  20. Windows Service的转换与部署

热门文章

  1. Sublime3注册码和安装中文包
  2. mongoDB内置文档定义
  3. AJPFX关于Class类和Class类实例
  4. 复习-PEP8规范(转)
  5. leetcode315 Count of Smaller Numbers After Self
  6. SQLite-And和OR运算符
  7. mysql 表锁死的问题
  8. uva12174 滑动窗口+预处理
  9. 【转载】用Python实现端口映射功能(A/B/C内外网)
  10. devops issue