hdu 5461 Largest Point

水题,决策树

题意:
给你a,b和一个t数组,要在t数组里选出两个数使得ati2+btj最大

数据范围:
a,b,ti的绝对值<=10^6

思路:

a,b和0的关系要分情况讨论谁选什么数,写一棵决策树吧

a>0
b>0:1.a选最大,b选次大 2.a选次大,b选最大 3.a选最小,b选最大
b=0:1.a选最大或最小
b<0:1.a选最大,b选最小 2.a选最小,b选次小 3.a选次小,b选最小

a=0:
b>0:b选最大
b=0:0
b<0:b选最小

a<0:
b>0:1.a选最靠近0,b选最大(最靠近0不是最大) 2.a选最大,b选次大(最靠近0是最大) 3.a选次大,b选最大(最靠近0是最大)
b=0:a选最靠近0
b<0:1.a选最靠近0,b选最小(最靠近0不是最小) 2.a选最小,b选次小(最靠近0是最小) 3.a选次小,b选最小(最靠近0是最小)

总结:决策树