神明18号 2023-12-04 13:25 采纳率: 66.7%
浏览 14

c++的问题1234567891

问题 D: 2018-黑格覆盖(cover)
题目描述
在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子?

输入
【输入数据】 输入共 k+1 行: 第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述。 接下来 k 行,每行 2 个整数,分别表示被涂成黑色的格子的行、列坐标。

输出
【输出数据】 输出共 1 行,1 个整数,表示卡片一次性最多能覆盖的黑格子数。

样例输入

3 5 2 2 3
1 1
2 2
3 5

样例输出

2

提示
【数据范围】 对于 40%的数据:m=n; 对于 100%的数据:M、N、m、n、k 均小于等于 1000,所有黑格不重复出现

我的代码

#include<bits/stdc++.h>
using namespace std;
int n,m,f,g,k;
int a[1005][1005],b[1005][1005];
int z,d,s;
int main(){
    cin>>n>>m>>f>>g>>k;
    for(int i=1;i<=k;i++){
        cin>>z>>d;
        a[z][d]=1;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
        b[i][j]=b[i][j-1]+b[i-1][j]+a[i][j]-b[i-1][j-1];
    }for(int i=f;i<=n;i++){
        for(int j=g;j<=m;j++){
        if(s<b[i][j]-b[i-f][j]-b[i][j-g]-b[i-f][j-g]) s=b[i][j]-b[i-f][j]-b[i][j-g]-b[i-f][j-g];    
        }
    }cout<<s;
    return 0;
}

诚请各位c++人士指出我的错误(系统一直说我答案错误)。

  • 写回答

2条回答 默认 最新

  • DTcode7 前端领域优质创作者 2024-05-29 16:54
    关注

    答案引用自chatgpt生成,望对题主有所帮助/启发;若有帮助,还望采纳!

    问题:C++的问题1234567891

    答案:这个问题的描述不够清晰,无法给出具体的答案。请提供更多关于问题的详细信息,以便我能够为您提供准确的解答。

    评论

报告相同问题?

问题事件

  • 创建了问题 12月4日

悬赏问题

  • ¥66 关于川崎机器人调速问题
  • ¥15 winFrom界面无法打开
  • ¥15 crossover21 ARM64版本安装软件问题
  • ¥15 mymetaobjecthandler没有进入
  • ¥15 mmo能不能做客户端怪物
  • ¥15 osm下载到arcgis出错
  • ¥15 Dell g15 每次打开eiq portal后3分钟内自动退出
  • ¥200 使用python编写程序,采用socket方式获取网页实时刷新的数据,能定时print()出来就行。
  • ¥15 matlab如何根据图片中的公式绘制e和v的曲线图
  • ¥15 我想用Python(Django)+Vue搭建一个用户登录界面,但是在运行npm run serve时报错了如何解决?