| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 论坛
 上传资源
上传编程相关的资源,源源不断赚取资源分,以备将来下载之需
zyz0811
文件大小:0.58 KB
文件类型:zip
发布时间:2023-05-21 19:58:48
需资源分:5
下载次数:0
Tag:真题/难题(宁波竞赛2010)
::资源简介::
小猪在小学中认识了很多的字,终于会写一点作文了。某天小猪买了一张方格稿纸来写作文,n 行 m 列。形状如下所示:
                    
某天小猪的邻居小小猪来小猪家玩,用黑墨水笔把小猪新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色。如上图所示。
小猪不能责怪小小猪。作文写不成了,他觉得很无聊,就开始数里面有多少魔幻方阵。
如果稿纸中一个 k×k 的正方形区域满足以下两个条件,那么它就是魔幻方阵:
1.黑白格子的数量差不能超过1;
2.k不能小于2。
现在请你帮小猪求出他被染色的稿纸里面有多少个魔幻方阵。

输入
第一行有二个正整数n和m(互相之间以一个空格分隔),表示稿纸共有n行m列。
接下来n行,每行有m个0或1的整数(互相之间以一个空格分隔),代表每个格子的颜色。如果这个数是1则为黑色,是0则为白色。



输出
仅有一行,该行只有一个整数,表示稿纸中魔幻方阵的个数。
样例输入 复制
5 5 
1 0 1 1 1
1 0 1 0 1 
1 1 0 1 1 
1 0 0 1 1 
1 1 1 1 1 
样例输出 复制
9
提示
50%的数据,1≤n≤10,1≤m≤10;
75%的数据,1≤n≤180,1≤m≤180;
100%的数据,1≤n≤300,1≤m≤300。
::下载地址::

BCCN本地下载 
开通VIP
可免资源分下载所有资源
::下载本资源的人也下载了::
::作者其它资源::
 
>> 评论
 
热门Tag:
 
编程中国 版权所有,并保留所有权利。 在线客服
微信扫码咨询

Powered by BCCN 1.020, Processed in 0.009229 second(s)
Copyright©2010-2024, BCCN.NET, All Rights Reserved

在线客服
微信扫码咨询