HDU 4584

来源：互联网发布：java compare返回值编辑：程序博客网时间：2024/05/21 14:15

//也是简单题，因为n太小，故暴力之！

#include<stdio.h>
#include<math.h>
#include<string.h>
#define max 45

char map[max][max];

int dis(int x1,int y1,int x2,int y2){
   return fabs(x1-x2*1.0)+fabs(y1-y2*1.0);
}

int main(){
   int n,m;
   while(~scanf("%d%d",&n,&m)){
       if(n==0&&m==0){
           break;
       }
       getchar();
       for(int i=0;i<n;i++){
           scanf("%s",map[i]);
       //   puts(map[i]);
       }
       int ans=99999,x1,y1,x2,y2;
       for(int i=0;i<n;i++){
           for(int j=0;j<m;j++){
               if(map[i][j]!='H'){
                   continue;
               }
               for(int k=0;k<n;k++){
                   for(int h=0;h<m;h++){
                       if(map[k][h]!='C'){
                           continue;
                       }
                       int res=dis(i,j,k,h);
                                     if(ans>res){
                           ans=res;
                           x1=i; y1=j;
                           x2=k; y2=h;
                       }
                                     }
               }
           }
            }
       printf("%d %d %d %d\n",x1,y1,x2,y2);
   }
}