CodeForces Beta Round #24 C. Sequence of points
M1.x = 2A0.x - M0.x
M2.x = 2A1.x - M1.x = 2A1.x - 2A0.x + M0.x
:
Mn.x = 2(An-1.x - An-2.x + …… + A0.x) - M0.x
M2n.x = 2(An-1.x - An-2.x + …… + A0.x) - Mn.x + M0.x = M0.x
y座標も同様。
import sys A = [map(int,x.split()) for x in sys.stdin] n,j = A[0] M = A[1] A = A[2:] for i in range(j%(2*n)): M[0] = 2*A[i%n][0]-M[0] M[1] = 2*A[i%n][1]-M[1] print M[0],M[1]