LightOJ - 1389
Description
The field can be modeled as a 1 x N grid. Some parts of the field are infertile and that means you cannot grow any crops on them. A scarecrow, when placed on a spot, covers the cell to its immediate left and right along with the cell it is on. Given the description of the field, what is the minimum number of scarecrows that needs to be placed so that all the useful section of the field is covered? Useful section refers to cells where crops can be grown. Input Input starts with an integer T (≤ 50), denoting the number of test cases. Each case starts with a line containing an integer N (0 < N < 100). The next line contains N characters that describe the field. A dot (.) indicates a crop-growing spot and a hash (#) indicates an infertile region. Output For each case, print the case number and the number of scarecrows that need to be placed. Sample Input 3 3 .#. 11 ...##....## 2 ## Sample Output Case 1: 1 Case 2: 3 Case 3: 0 Source
Problem Setter: Sohel Hafiz
Special Thanks: Jane Alam Jan
//题意:输入一个n,再输入一行n个字符
字符.表示可以种话的地方,#表示不能种花的地方,现在为了防止花被乌鸦吃了,要用稻草人来吓唬乌鸦,一个稻草人可以看管与它相邻的左右两个种子,现在问最少需要几个稻草人。
|
LightOJ - 1389 Scarecrow (水模拟)
最新推荐文章于 2018-12-13 20:54:09 发布