原题
http://acm.hdu.edu.cn/showproblem.php?pid=4584
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <queue>
#include <stack>
using namespace std;
struct point
{
int x;
int y;
}ph[2500],pc[2500];
struct point1
{
int x1;
int y1;
int x2;
int y2;
}ans1[2500];//最好就是要这样来定义结构体数组。
bool acmp(point1 a,point1 b)
{
if(a.x1 == b.x1)
{
if(a.y1 == b.y1)
{
if(a.x2 == b.x2)
return a.y2 < b.y2;
return a.x2 < b.x2;
}
return a.y1 < b.y1;
}
return a.x1 < b.x1;
}
bool cmp(point a,point b)
{
if(a.x == b.x)
return a.y < b.y;
return a.x < b.x;
};
int main()
{
int n,m,i,j,s,ss,dis,count;
char map[50][50];
while(scanf("%d%d",&n,&m),n,m)//注意书写
{
s = 0;
ss = 0;
count = 0;
int Max = 999999;
for(i=0;i<n;i++)
{
getchar();
for(j=0;j<m;j++)
{
scanf("%c",&map[i][j]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(map[i][j] == 'H')
{
ph[s].x = i;
ph[s].y = j;
s++;
}
if(map[i][j] == 'C')
{
pc[ss].x = i;
pc[ss].y = j;
ss++;
}
}
}
sort(ph,ph+s,cmp);//s代表的是有几个
sort(pc,pc+ss,cmp);//将满足这两个的直接按照x和y的顺序排列
for(i=0;i<s;i++)//(s,h),(c,ss)
{
for(j=0;j<ss;j++)
{
dis = abs(ph[i].x-pc[j].x)+abs(ph[i].y - pc[j].y);
if(dis < Max)
Max = dis;
}
}
for(i=0;i<s;i++)
{
for(j=0;j<ss;j++)
{
if((abs(ph[i].x-pc[j].x)+abs(ph[i].y-pc[j].y)) == Max)
{
ans1[count].x1 = ph[i].x;
ans1[count].y1 = ph[i].y;
ans1[count].x2 = pc[j].x;
ans1[count].y2 = pc[j].y;
count++;
}
}
}
sort(ans1,ans1+count,acmp);
printf("%d %d %d %d\n",ans1[0].x1,ans1[0].y1,ans1[0].x2,ans1[0].y2);
}
return 0;
}
/首先将H,和C的记录下来,放到一个结构体里面。并且对这些进行排序吗,不进行排序也是可以的。
//这道题目的关键就是对结构体要熟悉,只有这样才能做出来。
//特别是对结构体的;排序。
//在定义结构体数组时候要最好要按照上面的例子来。