hdu5114(不定方程)

這個模型是可以轉化的。。先去調邊界限制，那麼2個球會往同一方向平行移動，事實上他們的座標可以對稱到(n,m)內的範圍來，如下圖： 編號相同的區域可以直接移回來。。爲什麼可以這麼看呢。。因爲每碰撞一次相當於一次鏡面反射。。   然後如果x相同，2個點的中點碰到縱向邊界即可，y相同同理 然後就是討論xy各不相同的情況。。很容易想到，只有他們的中點在(pn,qm)處，即矩形的頂點上時，他們的位置纔會重合

>>阅读原文<<