• [1016] 缙云烧饼

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 在缙云,有一种烧饼,叫缙云烧饼。一个饼炉里可以放很多烧饼。现在给你很多缙云烧饼组成的字符串图,请你计算出图中有几个缙云烧饼。 这里我们规定,对于烧饼,仅由*组成,且形状和大小仅为

      ****
     ******
     ******
     ******
     ******
      ****

    只有由上述字符串组成的图案才是缙云烧饼,且认为烧饼们不会重叠,若重叠了就不是缙云烧饼。 如下图就不是缙云烧饼

      ****
     ******
     *******
     ******
     ******
      ****


  • 输入
  • 此题有多个测试点。 每个测试点第一行输入n、m,代表行数列数。(1 <= n, m <= 1000) 接下去是一个n行m列的字符串矩形,包含任何可见的ASCII字符(不包含空格)。
  • 输出
  • 对于每个测试点,输出烧饼的个数。 每个测试点一行。
  • 样例输入
  • 8 14
    dfiwoejkfjldjs
    dsfj****lskdfk
    ---******dsjlk
    234******3442k
    ifo******jkjfk
    eou******eow**
    jfld****324jkj
    jkfjk93fj***fk
  • 样例输出
  • 1
  • 提示
  • 来源
  • XadillaX
  • 操作

显示春菜