可以認(rèn)為，新的平分點(diǎn)和舊的平分點(diǎn)中一定有一個(gè)點(diǎn)是重合的。
這樣此題就變成了一個(gè)純模擬的問題了。
寫了個(gè)腳本，可以過官方的數(shù)據(jù)。
import sys
f = sys.stdin
D = 10000.0
for s in f.readlines():
n, m = [ int(i) for i in s.split(' ') ]
m += n
b = 0
ans = 0
g = lambda x,y: D*x/y
for a in range(n):
while g(b, m) <= g(a, n):
b += 1
d = min(abs(g(b, m) - g(a, n)), abs(g(b - 1, m) - g(a, n)))
ans += d
print ans