填空题
接下来的n行，每行有m个字符，每个字符是0或1中的一个，表示了整个0/1矩阵。输入样例： 5 5 01000 11100 11101 11111 00101 输出描述： 输出只包含一个正整数，为输入的0/1矩阵中有多少个不同位置的上述图形。输出样例 3
寻找十字
发布于 2022-03-03 17:34:06
小图最近非常喜欢玩一个游戏。游戏的规则是，在一个n*m大小的0/1矩阵中，找到如下的图形：
?1?
111
111
?1?
其中?位置可以是0也可以是1。
游戏中，小图需要指出在给出的0/1矩阵中这个图形出现在了多少个不同的位置。
现在他希望你可以写一个程序帮助他计算这个值。
输入描述：
输入的第一行是两个正整数n, m，1 <= n, m <= 1000。接下来的n行，每行有m个字符，每个字符是0或1中的一个，表示了整个0/1矩阵。输入样例： 5 5 01000 11100 11101 11111 00101 输出描述： 输出只包含一个正整数，为输入的0/1矩阵中有多少个不同位置的上述图形。输出样例 3
关注者
0
被浏览
35
