这样的数字是不存在滴,原因如下:
题目所求数字组要求满足 abs( abs( a[i] - a[j] ) - abs( b[i] - b[j] ) ) > abs( ( a[j] + b[j] ) - ( a[i] + b[i] ) )
abs( ( a[j] + b[j] ) - ( a[i] + b[j] ) ) == abs( ( a[i] + b[i] ) - ( a[j] + b[j] ) )
( a[i] + b[i] ) - ( a[j] + b[j] ) == ( a[i] - a[j] ) + ( b[i] - b[j] )
设 A = a[i] - a[j],B = b[i] - b[j]
当 A 与 B 同号时,abs( abs( A ) - abs( B ) ) <= abs( A - B )
当 A 与 B 异号时,abs( abs( A ) - abs( B ) ) == abs( A - B )
即,abs( abs( a[i] - a[j] ) - abs( b[i] - b[j] ) ) > abs( ( a[i] + b[i] ) - ( a[j] + b[j] ) ) 对于任何数字均不可能成立
[
本帖最后由 voidx 于 2011-4-20 21:29 编辑 ]