hdu4584 Building bridges（水）

最新推荐文章于 2019-01-01 17:34:04 发布

hill_555

最新推荐文章于 2019-01-01 17:34:04 发布

阅读量561

点赞数

分类专栏：水

本文链接：https://blog.csdn.net/hillcoder/article/details/9879681

版权

水专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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;
}