有没有大佬回复一下,站外题不会做
查看原帖
有没有大佬回复一下,站外题不会做
946089
Sfacy_Time_engh_tint楼主2023/9/22 20:30

题目描述 威廉的厨艺很不好,但他还是遵守约定做了一个 N×M 的矩形黄油蛋糕。 威廉没有把糖给撒匀,所以每个蛋糕的甜度不一样,第 i 行第 j 列有的甜度是 S i,j 。特别的S i,j ∈{1,2,3}。

珂朵莉一口只能吃一个矩形形状的完整蛋糕,并且她希望吃到的甜度的平均值恰好为 2 2。

请问她最多能吃几口蛋糕?

输入格式 第一行两个整数 N,M; 接下来 N 行每行 M 个字符,代表 S 矩阵; 如果=S i,j​ = ,代表该地没有蛋糕,你也可以把它理解为一块甜度为 ∞ 的蛋糕。 输出格式 一行一个整数,表示最多能够吃多少口蛋糕。 样例 1 输入数据 1 2 3 31 13 输出数据 1 2 输入数据 2 6 6 23311 13 11233 13223 133 331 输出数据 2 9 输入数据 3 2 50 21111121332233123311312211231333122233133212221212 21332123132223111331233121122331133311112121331311 输出数据 3 51 输入数据 4 2 8 222131 113313** 输出数据 4 7

2023/9/22 20:30
加载中...