麻烦各位大佬看看这题

null him 2021-02-17 10:01:03 2021-02-17 11:41:24 1

种植粮食

题目描述

由于正大饲料厂养猪规模不断扩大,使得公司里的存粮不够啦。为了缓解饲料厂的养猪压力,正大饲料厂决定开发公司门口的一块地用于种植供猪食用的粮食。由于公司门口土地狭小,因此只能利用长为n,宽为1的土地,为了能更方便的培养被种植的粮食,大正饲料厂准备为这片土地安装喷水管,每个喷水管可以覆盖以当前位置为中心左右各m的距离(共2m+1的长度)的范围,接下来请你求出正大饲料厂最少需要安装多少个喷水管。

输入格式

第一行输入两个数n和m,表示土地的长度和每个喷水管能够覆盖的距离m。第二行输入n个字符,其中,字符只由‘.’和‘#’两类组成,其中‘.’表示这块地是空的,‘#’表示这块地有种植的粮食,需要被浇水。

输出格式

输出一个数,表示需要安装的喷水管数量。

样例

样例输入

10 2
#..#...#..
2

数据范围与提示

1<=n<=100000 0<=m<=100000
{{ vote && vote.total.up }}

共 2 条回复

chen_zhe 沙雕

Orz楼下太强了,我根本不会做

pikahuan 逗比

顺着循环就完了,就看最近的水管可以浇到田,否则往该位置+m的地方加水管,太水了!!!