{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003e在一块n× m的地面上,有一些格子是泥泞的,有一些格子是长草的。\n\u003e\n\u003e现在需要用一些宽度为1长度任意的木板把泥地盖住,同时不能盖住长草的地面,木板可以重叠。求最少需要多少块木板。"}},{"title":"Input","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e* Line 1: Two space-separated integers: R and C\n\u003cbr\u003e\n\u003cbr\u003e* Lines 2..R+1: Each line contains a string of C characters, with \u0027*\u0027 representing a muddy patch, and \u0027.\u0027 representing a grassy patch. No spaces are present.\u003c/div\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e* Line 1: A single integer representing the number of boards FJ needs.\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4 4\n*.*.\n.***\n***.\n..*.\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003eOUTPUT DETAILS:\n\u003cbr\u003e\n\u003cbr\u003eBoards 1, 2, 3 and 4 are placed as follows:\n\u003cbr\u003e1.2.\n\u003cbr\u003e.333\n\u003cbr\u003e444.\n\u003cbr\u003e..2.\n\u003cbr\u003eBoard 2 overlaps boards 3 and 4.\u003c/div\u003e"}}]}