百度松果：oj第二周使用ChatGPT写算法题

原创

已于 2023-03-09 20:24:16 修改 · 732 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

于 2023-03-09 14:10:05 首次发布

文章包含五个C++编程问题，分别涉及找最大0矩阵、单调队列求最大分数、求和区域判断、数据流中位数计算以及数非退化三角形的方法。这些问题展示了在处理矩阵操作、数组优化、数据结构（如单调队列和优先队列）的应用。

1.矩形

请用C++写代码：给定一个n*m的矩阵，1表示已经占用了，0表示没有被占用，请找出最大的由0构成的矩阵，输出其长和宽。

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int a[N][N],sum[N][N],width[N],s[N];
int n,m;
bool Area(int x,int y,int c,int d)	//判断该矩阵是否全部由0组成
{
   
   
    for(int i=x;i<=c;i++)
    {
   
   
        for(int j=y;j<=d;j++)
        {
   
   
            if(a[i][j]==1) return 0;
        }
    }
    return 1;
}
int main(){
   
   
    cin>>n>>m;
    char c;
    for(int i=1;i<=n;i++){
   
   
        for(int j=1;j<=m;j++){
   
   
            cin>>c;
            a[i][j]=c-'0';
        }
    }
    int ans=0;//记录最大矩形周长
    
    for(int i=1;i<=n;i++){
   
     //求每一块矩形
        for(int j=1;j<=m;j++){
   
   
            if(a[i][j]==1) continue;
            for(int p=i;p<=n;p++)
            {
   
   
                if(a[p][j]==1) break;
                for(int q=j;q<=m;q++)
                {
   
   
                    if(