小红的矩阵计数
题号:NC316492
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个 nm 列的矩阵,矩阵中的每个格子包含字符 \texttt{0}\texttt{1}\texttt{2}
\hspace{15pt}定义「 \texttt{L} 块」为:恰好三个格子组成的连通块,且这三个格子的形状恰好构成一个 \texttt{L} 形(即一个 2 \times 2 的方形中的任意三个格子)。
\hspace{15pt}请你统计有多少个「 \texttt{L} 块」,其三个格子上的字符互不相同(即三个格子恰好包含 \texttt{0}\texttt{1}\texttt{2} 各一个)。

输入描述:

\hspace{15pt}第一行两个整数 n, m (2 \leqq n, m \leqq 1000),分别表示矩阵的行数和列数。
\hspace{15pt}接下来 n 行,每行一个长度为 m 的字符串,只包含字符 \texttt{0}\texttt{1}\texttt{2}

输出描述:

\hspace{15pt}输出一行一个整数,表示满足条件的「 \texttt{L} 块」的数量。
示例1

输入

复制
2 3
012
210

输出

复制
4