HDU 4584
1 //也是简单题,因为n太小,故暴力之! 2 3 4 #include<stdio.h> 5 #include<math.h> 6 #include<string.h> 7 #define max 45 8 9 char map[max][max]; 10 11 int dis(int x1,int y1,int x2,int y2){ 12 return fabs(x1-x2*1.0)+fabs(y1-y2*1.0); 13 } 14 15 int main(){ 16 int n,m; 17 while(~scanf("%d%d",&n,&m)){ 18 if(n==0&&m==0){ 19 break; 20 } 21 getchar(); 22 for(int i=0;i<n;i++){ 23 scanf("%s",map[i]); 24 // puts(map[i]); 25 } 26 int ans=99999,x1,y1,x2,y2; 27 for(int i=0;i<n;i++){ 28 for(int j=0;j<m;j++){ 29 if(map[i][j]!='H'){ 30 continue; 31 } 32 for(int k=0;k<n;k++){ 33 for(int h=0;h<m;h++){ 34 if(map[k][h]!='C'){ 35 continue; 36 } 37 int res=dis(i,j,k,h); 38 if(ans>res){ 39 ans=res; 40 x1=i; y1=j; 41 x2=k; y2=h; 42 } 43 } 44 } 45 } 46 } 47 printf("%d %d %d %d\n",x1,y1,x2,y2); 48 } 49 }
posted on 2013-08-10 20:00 Stomach_ache 阅读(113) 评论(0) 编辑 收藏 举报