题目详情
返回题库题目描述
在 AtCoder 乐园里，有N个爆米花摊位，编号从1到N。它们有M种不同口味的爆米花，标号为1,2,…,M但并不是每个摊位都出售所有口味的爆米花。
高桥获得了关于每个摊位销售哪种口味爆米花的信息。这些信息由长度为M的N字符串$S_1,S_2.....S_N$表示。如果$S_j$的第j个字符是 "o"，则表示i号摊位出售j种口味的爆米花。如果是 "x"，则表示i号摊位不出售口味j的爆米花。每个摊位至少出售一种口味的爆米花，每种口味的爆米花至少在一个摊位出售。
高桥想尝遍所有口味的爆米花，但又不想走动太多。求高桥至少要去多少个摊位才能买到所有口味的爆米花？
输入描述
第一行N和M
接下来N行，每行一个长度为M的字符串有‘o’和'x'组成
限制条件
- N和M是整数。
- 1≤N,M≤10
- 每个 $S_i$都是长度为M的字符串，由
o和x组成。 - 对于每个i(1≤i≤N)中，至少有一个
o在$S_i$中。 - 对于每一个j(1≤j≤M)中，至少有一个i使得Si的第j个字符是
o。
输出描述
高桥要买到所有口味的爆米花至少需要去多少个摊位。
提示
样例1：
通过访问 1 号和 3 号摊位，你可以买到所有口味的爆米花。不可能在一个摊位上买到所有口味的爆米花，因此答案为2。