• [1424] 金克拉与贪吃蛇的故事

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 金克拉。金克拉,亩产一千八。。。——题目编号:1029(内附金克拉音乐一首)
    最近Miku酱不种水果啦,因为水果不好赚钱啊。——题目编号:1140
    所以就开始种起金克拉了。
    贪吃蛇又来啦,最近也盯上了金克拉,是口味变了么还是说鸡鸭有禽流感不敢吃了?——题目编号:1098
    Do you know Chihuo?——吃货专题(1200——1207)

    这次,Miku酱找了一块 M * N 的农田,然后在里面种起了金克拉。
    但是她知道这样子会被贪吃蛇全部吃掉的。所以除了金克拉,农田里还有Miku为了防止贪吃蛇吃掉农作物而造的泥土堆。但是Miku天性善良,不能让贪吃蛇饿死啊,所以就没有用泥土堆把所有金克拉都包围,而是随机的在农田里摆放泥土堆。这样子,大家都可以生存下去了酱酱酱酱~~~

  • 输入
  • 输入第一行包括两个正整数 M 和 N (1 <= M, N <= 100)。
    接下来 M 行,每行 N 个数字,只包含 '0' 和 '1'。'0'代表这个位置种着农作物,'1'表示这个位置是泥土堆。
  • 输出
  • 输出能幸存下来的金克拉的数量。
  • 样例输入
  • 3 4
    0110
    1001
    0110
    
  • 样例输出
  • 2
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜