打地鼠-题解

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

//int f(int a,int b);

main(){

int n,n1;

while(~scanf("%d %d\n",&n,&n1))

{

int s[100][100]={0}; 

int s1[100]={0}; 

for(int a1=1;a1<=n;a1++){

for(int a2=1;a2<=n1;a2++){

scanf("%d",&s[a1][a2]);

}

}

int b;

for(int a3=1;a3<=n1;a3++){

b=a3;

for(int a4=1;a4<=n-1;a4++){

int min=100;

int i=0;

for(int a5=1;a5<=n1;a5++){

if(fabs(s[a4][b]-s[a4+1][a5])<min)

{

min=fabs(s[a4][b]-s[a4+1][a5]);

i=a5;

}

}

b=i;

s1[a3]+=min;

}

}

int min1=100;

for(int a6=1;a6<=n1;a6++){

if(s1[a6]<min1){

min1=s1[a6];

}

//printf("%d ",s1[a6]);

}

printf("%d\n",min1);

}

}