6178. 汉明距离 (Hamming Distance)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 两个等长字符串 $a$ 和 $b$ 之间的汉明距离是指它们在相同位置上字符不同的个数。 现在给定 $n$ 个二进制字符串，每个字符串的长度均为 $k$。你的任务是计算任意两个字符串之间的最小汉明距离。 ## 输入格式 第一行输入包含两个整数 $n$ 和 $k$，分别表示二进制字符串的数量和它们的长度。 接下来的 $n$ 行，每行包含一个长度为 $k$ 的二进制字符串。 ## 输出格式 输出一个整数，表示任意两个字符串之间的最小汉明距离。 ## 输入输出样例 ### 输入 #1 ``` 5 6 110111 001000 100001 101000 101110 ``` ### 输出 #1 ``` 1 ``` ### 样例解释 字符串 `101000` 和 `001000` 仅在首位不同，因此它们之间的汉明距离为 $1$。 ## 说明/提示 ### 数据规模与约定 * $2 \le n \le 2 \cdot 10^4$ * $1 \le k \le 30$