Codeforce 22B Bargaining Table

原创 2018年04月15日 13:20:44

题意:

    有n*m的办公室放一张方形的桌子,桌子的最大周长是多少。

解析:

    暴力枚举一下左上角和右下角。

#include<bits/stdc++.h>
using namespace std;
char M[30][30];
int ok(int i,int j,int k,int l){
    for(int a=i;a<=k;a++){
        for(int b=j;b<=l;b++){
            if(M[a][b]=='1')return 0;
        }
    }
    return 1;
}
int main(){
     int n,m;
     cin>>n>>m;
     int res=0;
     for(int i=0;i<n;i++)scanf("%s",M[i]);
     for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                for(int k=i;k<n;k++){
                    for(int l=j;l<m;l++){
                        if(ok(i,j,k,l)&&((k-i+1)*2+2*(l-j+1))>res){
                            res=(k-i+1)*2+2*(l-j+1)-4;
                           // printf("%d %d %d %d\n",i,j,k,l);
                        }
                    }
                }
            }
     }
     cout<<res<<endl;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lj130lj/article/details/79948531

Codeforces 22B Bargaining Table【暴力+思维】

B. Bargaining Table time limit per test 2 seconds memory limit per test 256 megabytes inp...
  • mengxiang000000
  • mengxiang000000
  • 2016-10-28 12:59:36
  • 397

【打CF,学算法——二星级】Codeforces 22B Bargaining Table(区域和)

题目链接:CF 22B 题面: B. Bargaining Table time limit per test 2 seconds memory limit per test 256...
  • David_Jett
  • David_Jett
  • 2016-07-12 09:16:15
  • 521

CodeForces - 22B Bargaining Table(暴力+dp)

Bob wants to put a new bargaining table in his office. To do so he measured the office room thorough...
  • zitian246
  • zitian246
  • 2017-09-26 20:51:46
  • 82

Codeforce 22B Bargaining Table

HDU 1505,1506的变形 只是由求面积变成了求周长 具体分析可见http://blog.csdn.net/iooden/article/details/38379065 另外这题数据比...
  • jd503058037
  • jd503058037
  • 2014-08-05 22:43:48
  • 827

codeforces 22B B. Bargaining Table(dp)

题目链接:codeforces 22B题目大意:给出一个矩阵,求周长最大的矩形的周长题目分析:求出每个点为底的最大的高度(0),然后枚举右下角,再枚举矩形的高度,然后算取长度,进而算取周长即可。AC代...
  • qq_24451605
  • qq_24451605
  • 2015-10-04 16:27:50
  • 977

Codeforces 22B Bargaining Table

Bob wants to put a new bargaining table in his office. To do so he measured the office room thorough...
  • UncleJokerly
  • UncleJokerly
  • 2017-09-24 10:17:40
  • 191

Code Forces 22B Bargaining Table

Code Forces 22B Bargaining Table
  • Dacc123
  • Dacc123
  • 2016-04-16 11:24:10
  • 417

codeforces 22B Bargaining Table dp

题意:在一个0,1矩阵中找到一个周长最大的矩阵,矩阵中不可包括0,1. 做法:动态方程dp[a][b][i][j]=dp[a][b][i-1][j]&&dp[a+i-1][b][1][j]||dp[...
  • cqlf__
  • cqlf__
  • 2012-12-28 13:46:28
  • 905

CF_22B_BargainingTable

B. Bargaining Table time limit per test 2 seconds memory limit per test 256 megabytes ...
  • baidu_29410909
  • baidu_29410909
  • 2015-08-02 17:35:06
  • 315

cf#22-B-Bargaining Table-枚举+贪心+dp(最大连续区间和)

http://codeforces.com/problemset/problem/22/B cf#22-B 此题与POJ1050一样,求0-1矩阵中的 最大一块子矩阵,1050中是求和最大,...
  • viphong
  • viphong
  • 2016-01-30 12:01:52
  • 574
收藏助手
不良信息举报
您举报文章:Codeforce 22B Bargaining Table
举报原因:
原因补充:

(最多只允许输入30个字)