注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

一个蒟蒻的代码回收站

最后一次省选求rp

 
 
 

日志

 
 

最大全1矩阵(悬线法)  

2014-02-24 15:02:00|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

#include<cstdio>

#include<iostream>

#include<cstring>

#include<cstdlib>

#include<algorithm>

using namespace std;


#define MAXN 3010


bool map[MAXN][MAXN];

int L[MAXN],R[MAXN],H[MAXN];

int r,c,p,a,b,ans=0;


int main()

{

    cin>>r>>c>>p;

    for (int i=0; i<p; i++)

    {

        cin>>a>>b;

        map[a][b] = true;

    }

    for (int i=1; i<=r; i++)

    {

        for (int k=0,j=1; j<=c; j++)

        {

            H[j]=(map[i][j])? 0 : H[j]+1;

            L[j]=(map[i][j])? k=0 : Min(L[j],++k);

        }

        for (int k=0,j=c; j>=1; j--)

        {

            R[j] = (map[i][j])? k=0 : Min(R[j], ++k);

            ans  = max(ans, (R[j]+L[j]-1)*H[j]);

        }

    }

    cout<<ans<<endl;

    return 0;

}

  评论这张
 
阅读(1)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017