某長方形停車場，每個車位上方都有對應(yīng)監(jiān)控器，當(dāng)且僅當(dāng)在當(dāng)前車位或者前后左右四個方向任意一個車位范圍停車時，監(jiān)控器才需要打開:

給出某一時刻停車場的停車分布，請統(tǒng)計最少需要打開多少個監(jiān)控器

輸入描述

第一行輸入m，n表示長寬，滿足1 < m,n <= 20;

后面輸入m行，每行有n個0或1的整數(shù)，整數(shù)間使用一個空格隔開，表示該行已停車情況，其中0表示空位，1表示已停:

輸出描述

最少需要打開監(jiān)控器的數(shù)量

示例1：

輸入

3 3

0 0 0

0 1 0

0 0 0

輸出

5

說明

中間1的位置上需要打開監(jiān)視器，且其上下左右皆需要打開監(jiān)視器，共5個。

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130802465

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/130802512

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/130802542

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/130756032

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/130802566