种植粮食
题目描述
由于正大饲料厂养猪规模不断扩大,使得公司里的存粮不够啦。为了缓解饲料厂的养猪压力,正大饲料厂决定开发公司门口的一块地用于种植供猪食用的粮食。由于公司门口土地狭小,因此只能利用长为n,宽为1的土地,为了能更方便的培养被种植的粮食,大正饲料厂准备为这片土地安装喷水管,每个喷水管可以覆盖以当前位置为中心左右各m的距离(共2m+1的长度)的范围,接下来请你求出正大饲料厂最少需要安装多少个喷水管。
输入格式
第一行输入两个数n和m,表示土地的长度和每个喷水管能够覆盖的距离m。第二行输入n个字符,其中,字符只由‘.’和‘#’两类组成,其中‘.’表示这块地是空的,‘#’表示这块地有种植的粮食,需要被浇水。
输出格式
输出一个数,表示需要安装的喷水管数量。
样例
样例输入
10 2
#..#...#..
2
数据范围与提示
1<=n<=100000 0<=m<=100000
共 2 条回复
Orz楼下太强了,我根本不会做
顺着循环就完了,就看最近的水管可以浇到田,否则往该位置+m的地方加水管,太水了!!!