采茶
白云峰下两旗新,腻绿长鲜谷雨春
白茶介绍:
白茶,素为茶中珍品,历史悠久,其清雅芳名的出现,迄今已有八百八十余年了。白茶最主要的特点是毫色银白,素有“绿妆素裹”之美感,且芽头肥壮,汤色黄亮,滋味鲜醇,叶底嫩匀。冲泡后品尝,滋昧鲜醇可口,还能起药理作用。
题目背景:
“诗写梅花月,茶煎谷雨春”,又到了一年采新茶的时节了。村中美丽的采茶女走进茶田,进行忙碌的采茶工作。收获时节的茶田可谓绿妆素裹,而茶田中的白茶则被分为了很多类别,比如白毫银针、新白茶、贡梅等等。可是,今年的采茶受到了村上长者的限制:只要按照他给出的一些顺序采摘白茶,就能收到月下老人的祝福,今生永远幸福快乐。因为茶田地形的限制,采茶只能沿着横纵轴进行,而不能拐弯。于是大家开始讨论:究竟有多少个月下老人的祝福可以兑现呢?他们找到了你,这个童心未泯、天真快乐的小孩。你能帮帮他们么?
题目补充:
白茶的种类被标记做a,b,c….x,y,z,有些种类可能没有出现在茶田里。整个茶田是一个正方形网格,采茶女只能沿着横纵轴行走,并且不能拐弯。原因,我也不知道-____-|||注意:单词不会重复计数,只统计N个单词的出现情况。(等于说,输出的就是有多少个单词可以出现)
样例输入1:
2 3
a
a
aaa
aaa
aaa
样例输出1:
2
样例输入2:
4 6
bcdef
ponm
uoic
flrxd
abcdef
ghijkl
mnopqr
stuvwx
yzabcd
efghij
样例输出2:
4
TIP:
白茶的功效有:防癌、抗癌、防暑、解毒、治牙痛,尤其是陈年的白茶可用作患麻疹的幼儿的退烧药,其退烧效果比抗生素更好。
第1行两个数字:N(1<=N<=1000)和M(1<=M<=1000)。
第2行到第N+1行给出N个字符串,全部由小写字母组成,长度<=1000。
第N+1行到第N+M+1行给出一个M*M的矩阵,网格上的字母表示白茶的种类编号。
输出仅一行,显示一共有多少种受祝福的采摘方式。