T216721 [UTOI 2021]字符识别——统计
题目背景
2021年12月17日 星期五晚上
当我正在听物理(~~wuliao~~)高阶课时,发现物理讲义上的扫描导致的错别字数不胜数。突然,我灵光一现,于是有了这道题
题目描述
小明创造了一些自造字符,他们由一个$ 7 \times16 $ 的矩阵来表示,称这个矩阵名为idx,例如:
1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0
0 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0
1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0
1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0
1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0
0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0
0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0
如图所示,这是**一个字符**,0为空白,由1组成这个字符
现在保证这个矩阵只由0和1构成,且最右边一列全都是0
还有一个矩阵dtr,一共包含n个字(由n个类似idx的矩阵构成),所以一共7行$16\times n$列,例如:
0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0
0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0
0 1 0 1 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0
1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0
1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0
0 1 1 1 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0
1 0 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0
求这个矩阵里包含几个自造字符
输入格式
第1行,输入n,代表字符矩阵的总字符数
第2~8行,输入查找目标字符的矩阵,即idx
第9~15行,输入一个矩阵,即dtr
输出格式
一行一个整数,表示dtr中含idx字符的个数
说明/提示
**循环结构**练手题
$0