COJ1165(Nearest Numbers)

题目链接

题目大意：给定3个已排序的数列，在每个数列中选一个数，记为x,y,x，使(x-y)²+(y-z)²+(z-x)²最小。具体解法是贪心。

这题我无语了，就因为打错一个字母，WA了4次。还好在队友帮助下及时发现，否则还不知道要纠结多久……

下面的代码提交时需改数据类型，防止溢出。

#include <stdio.h>
#define MIN(a,b) ((a)<(b)?(a):(b))
#define N 1000005
int a[N],b[N],c[N];
int dist(int x,int y,int z)
{
    return (x-y)*(x-y)+(y-z)*(y-z)+(z-x)*(z-x);
}
int main()
{
    int la,lb,lc,i,j,k,min,t,ans;
    int *p;
    while(~scanf("%d%d%d",&la,&lb,&lc))
    {
        for(i=0;i<la;i++)   scanf("%d",&a[i]);
        for(i=0;i<lb;i++)   scanf("%d",&b[i]);
        for(i=0;i<lc;i++)   scanf("%d",&c[i]);
        ans=dist(a[0],b[0],c[0]);
        for(i=j=k=0;i+1<la||j+1<lb||k+1<lc;)
        {
            min=-1;
            if(i+1<la)    min=dist(a[i+1],b[j],c[k]),p=&i;
            if(j+1<lb)
            {
                t=dist(a[i],b[j+1],c[k]);
                if(min<0||t<=min)   min=t,p=&j;
            }
            if(k+1<lc)
            {
                t=dist(a[i],b[j],c[k+1]);
                if(min<0||t<=min)   min=t,p=&k;
            }
            ans=MIN(min,ans);
            (*p)++;
        }
        printf("%d\n",ans);
    }
    return 0;
}