问题描述 | |||||||||
---|---|---|---|---|---|---|---|---|---|
有一个由N*N个字母组成的图,ZSW小盆友就爱做无聊的游戏,给他一些单词,从图中找到这些单词,每个字母最多被使用一次,并计算出除了这些被使用的字母外,还剩下多少个字母未被使用。 例如:给定一个3*3的字母图
给2个单词beg,gay要输出除了这两个单词外剩下的字母个数 此例题可以 B _ G B E G B _ G E _ A _ G A E G A G _ Y _
_ Y _ _ Y 有3个 _ 输出3。
保证给出的所有单词组合至少有一解。 |
|||||||||
输入描述 | |||||||||
此题包含多组测试数据,第一行输入case,case为有case组测试数据。
每组测试数据第一行输入2个数n、m,n为该字母图由n*n组成(3<=n<=50),m为给出m个单词(0<=m<=40,每个单词长度随意)。接下输入来n行,每行有n个字母,接下来m行每行输入一个单词 |
|||||||||
输出描述 | |||||||||
输出第几组测试数据,加“ : ”,再加剩下的字母个数。例如第一组测试数据,剩下字母个数为3则输出“1 : 3”,每组数据输出结束输出一个换行。 |
|||||||||
样例输入复制样例 | |||||||||
1 3 2 BEG EGA GXY BEG
GAY |
|||||||||
样例输出 | |||||||||
1 : 3 |
|||||||||
提示说明 | |||||||||
Mon Boom | |||||||||
相关 | |||||||||