Advertisement
wojiaocbj

m

Jun 9th, 2022
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.50 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. char buffer[1020][1020] = {0};
  4. int distance(char *a,char *b,int n){
  5.     int i,s=0;
  6.     for(i = 0;i < n;i++){
  7.         s += abs(a[i]-b[i]);
  8.     }
  9.     return s;
  10. }
  11. int main(int argc,char **argv){
  12.     int n,m,i,j,dm = 1000;
  13.     scanf("%d%d",&n,&m);
  14.     for(i = 0;i < m;i++){
  15.         scanf("%s",buffer[i]);
  16.     }
  17.     for(i = 0;i < m;i++){
  18.         for(j = i + 1;j < m;j++){
  19.             int cur = distance(buffer[i],buffer[j],n);
  20.             if(cur < dm){
  21.                 dm = cur;
  22.             }
  23.         }
  24.     }
  25.     printf("%d\n",dm);
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement