某点绕原点逆时针旋转α°(或坐标轴顺时针旋转)后,点(x,y)的坐标会变为(cosα*x - sinα*y , sinα*x + cosα*y)
绕rx0,ry0逆时针旋转a
x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ;
y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + ry0 ;
切比雪夫距离转曼哈顿距离:
看hdu4311和hdu4312
某点绕原点逆时针旋转α°(或坐标轴顺时针旋转)后,点(x,y)的坐标会变为(cosα*x - sinα*y , sinα*x + cosα*y)
绕rx0,ry0逆时针旋转a
x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ;
y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + ry0 ;
切比雪夫距离转曼哈顿距离:
看hdu4311和hdu4312