小红的矩阵计数
题解
讨论
查看他人的提交
题号:NC316492
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定一个
行
列的矩阵,矩阵中的每个格子包含字符
、
或
。
定义「
块」为:恰好三个格子组成的连通块,且这三个格子的形状恰好构成一个
形(即一个
的方形中的任意三个格子)。
请你统计有多少个「
块」,其三个格子上的字符互不相同(即三个格子恰好包含
、
、
各一个)。
输入描述:
第一行两个整数
,分别表示矩阵的行数和列数。
接下来
行,每行一个长度为
的字符串,只包含字符
、
和
。
输出描述:
输出一行一个整数,表示满足条件的「
块」的数量。
示例1
输入
复制
2 3 012 210
2 3 012 210
输出
复制
4
4
小红的矩阵计数
返回全部题目
列表加载中...
2 3 012 210
4