题库首页 › GESP等级认证(C++) › 题目 11844

黑白格 题面描述 小杨有一个 n行 m列的网格图,其中每个格子要么是白色,要么是黑色。 小杨想知道至少包含 k个黑色格子的最小子矩形包含了多少个格子。 输入格式 第一行包含三个正整数n,m,k ,含义如题面所示。 之后n 行,每行一个长度为m 的 01串,代表网格图第 i行格子的颜色,如果为 0,则对应格子为白色,否则为黑色 输出格式 输出一个整数,代表至少包含k 个黑色格子的最小子矩形包含格子的数量,如果不存在则输出 0。 样例1 样例解释 对于样例1,假设 (i,j ) 代表第 i行第 j列,至少包含 5个黑色格子的最小子矩形的四个顶点为 ( 2,4),( 2,5),( 4,4),(4,5),共包含 6个格子。 数据范围

黑白格 题面描述 小杨有一个 n行 m列的网格图,其中每个格 题目配图黑白格 题面描述 小杨有一个 n行 m列的网格图,其中每个格 题目配图

正确答案:枚举所有子矩形(r1,r2,c1,c2),统计其中黑格'1'数b,若b>=k则记录矩形面积,取最小;不存在则输出0。n,m<=10四重循环暴力即可

试卷来源:202406 CCF-GESP编程能力等级认证C++五级真题

本卷相关题目

在线做题 同科目题库