题目描述

采茶

白云峰下两旗新,腻绿长鲜谷雨春

白茶介绍:

白茶,素为茶中珍品,历史悠久,其清雅芳名的出现,迄今已有八百八十余年了。白茶最主要的特点是毫色银白,素有“绿妆素裹”之美感,且芽头肥壮,汤色黄亮,滋味鲜醇,叶底嫩匀。冲泡后品尝,滋昧鲜醇可口,还能起药理作用。

题目背景:

“诗写梅花月,茶煎谷雨春”,又到了一年采新茶的时节了。村中美丽的采茶女走进茶田,进行忙碌的采茶工作。收获时节的茶田可谓绿妆素裹,而茶田中的白茶则被分为了很多类别,比如白毫银针、新白茶、贡梅等等。可是,今年的采茶受到了村上长者的限制:只要按照他给出的一些顺序采摘白茶,就能收到月下老人的祝福,今生永远幸福快乐。因为茶田地形的限制,采茶只能沿着横纵轴进行,而不能拐弯。于是大家开始讨论:究竟有多少个月下老人的祝福可以兑现呢?他们找到了你,这个童心未泯、天真快乐的小孩。你能帮帮他们么?

题目补充:

白茶的种类被标记做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的矩阵,网格上的字母表示白茶的种类编号。

输出格式

输出仅一行,显示一共有多少种受祝福的采摘方式。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论