H国到C国 , 挑2个岛连接一条道路, 输出两个岛的坐标。
每次对于H国的每个岛屿都找一遍C国岛屿 判断。超爆力。。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define INF 0x1f1f1f1f
char g[110][110];
int x,y,x1,y1;
int abs(int x){
if(x>0)return x;
return -x;
}
int main(){
int n,m,i,j,u,v,len;
while(scanf("%d%d",&n,&m)!=EOF){
x=INF;y=INF;x1=INF;y1=INF;
if(n==0&&m==0)break;
int temp=INF;
for(i=0;i<n;i++)
scanf("%s",&g[i]);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(g[i][j]=='H')
for(u=0;u<n;u++)
for(v=0;v<m;v++)
if(g[u][v]=='C'){
len=abs(u-i)+abs(v-j);
if(len<temp){temp=len;x=i;y=j;x1=u;y1=v;}
else if(len==temp){
if((i<x||(x==i&&j<y))||((x==i&&y==j&&u<x1)
||(x==i&&y==j&&u==x1&&v<y1))){
temp=len;
x=i;y=j;x1=u;y1=v;}
}
}
printf("%d %d %d %d\n",x,y,x1,y1);
}
return 0;
}