HDU 4177 Avoiding a disaster

三月份省赛选拔赛的题目，一直没有做。

比赛的时候做不出来，当时可能没有想到用scanf，只用了string.h的方法做了很久，做不出来，样例没过，结果只做了三题，排第9.

三月份的时候实在太渣了···

总结：

1.暴力求解最简单，可能代码稍长点。

2.这题要考虑一些点：如果确定时间中心点。画一条时间轴可以看得很清楚　　

　　_________|__________|__________|____|___________________________

       　　0:00      5:00    10:00  12:00

　　　　对于样例1，正确的找正确钟点是0:00，5:00，10:00。明显，这种情况是不能直接找出他们的时间差绝对值确定的。

　　　　所以应该将每个时间点都进行移动，看能不能找到中间时间点。

3.找到中间时间点之后，还要判断它们之间的时间差是否为4:00，如果是，那么久不能确定这个时间。否则，中间点就是答案了。

#include <stdio.h>

inline int ab(int x) { return x >= 0 ? x : -x ;}

int cal(int x,int y,int z,int &k)
{
    if(ab(x-y)==ab(y-z)) {
        k = y; return ab(x-y);
    }
    else if(ab(x-z)==ab(y-z)) {
        k = z; return ab(x-z);
    }
    else if(ab(x-y)==ab(z-x)) {
        k = x; return ab(x-y);
    }
    else { k = -1 ; return -1;}
}
int tx[8] , ti[8];
int h[4] , m[4] , re[4];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int re[4] , dis;
        for(int i=1;i<=3;i++){
            scanf("%d:%d",&h[i],&m[i]);
        }
        for(int i=1;i<=3;i++)
        {
            re[i] = h[i]*60+m[i];
        }
        int ok = 0;
        tx[1] = cal(re[1],re[2],re[3],ti[1]);
        tx[2] = cal(re[1]+720,re[2],re[3],ti[2]);
        tx[3] = cal(re[1],re[2]+720,re[3],ti[3]);
        tx[4] = cal(re[1],re[2],re[3]+720,ti[4]);
        tx[5] = cal(re[1]-720,re[2],re[3],ti[5]);
        tx[6] = cal(re[1],re[2]-720,re[3],ti[6]);
        tx[7] = cal(re[1],re[2],re[3]-720,ti[7]);
        for(int i=1;i<=7;i++)
        {
            if(tx[i] > 0) 
            {
                ok = 1;
                if(tx[i] == 4*60) {
                    printf("Look at the sun
");
                    break;
                }
                else {
                    printf("The correct time is %d:%02d
",
                        ti[i]/60,ti[i]%60);
                    break;
                }
            }
        }
        if(!ok) printf("Look at the sun
");
    }
    return 0;
}