sicily 6445. Triangle transformation

Description

 图行变换是计算机图行 学中经常遇到的问题，在计算机中，一个图像通过一些点和它们之间的关系来表示。在这里为了简化问题，我们仅考虑二维图像中的三角形，且只考虑两种变换—— 旋转变换和平移变换。给出一个三角形三个点的坐标和它绕原点逆时针旋转的角度，以及沿x和y方向上平移的距离，求最后三角形各点的坐标。

Input

 输入包括多组测试用例，第一行为一个数T，表示测试用例的个数。

对于每组测试用例包括四行，第一行为三个整数r, h, k，分别表示三角形绕原点逆时针旋转的角度，沿x轴移动的距离，沿y轴移动的距离。

接下来三行，每行两个数，分别表示三角形的三个点A、B、C的x, y坐标（保证输入是合法的）。

Output

 对于每组测试用例输出四行。

第一行为Case #:其中#表示测试用例序号。

接下来三行，每行两个数，分别表示变换之后的三角形的三个点A、B、C的x, y坐标，结果保留到小数点后两位。

 

平移很简单，但是旋转有一点麻烦，可以用高中数学中的公式将直角坐标转换成极坐标，进行旋转后再转换回去。

一开始WA了，自己设计了一些测试用例，发现某些计算结果出现了负零（-0.00），应该是浮点数精度误差的问题，本该是0的计算结果变成了绝对值很小的负数，所以取前两位小数的时候还会显示负号，所以特殊处理了一下，就AC了

#include<stdio.h>
#include<math.h>
struct dot{
    double x;
    double y;
};
typedef struct dot Dot;

int main()
{
    int t, i, j;
    Dot p[3];
    double r, h, k;
    double theta, d;
    scanf("%d", &t);
    for( i = 1; i <= t; i++ )
    {
        scanf("%lf %lf %lf", &r, &h, &k );
        for( j = 0; j < 3; j++ )
        {
            scanf("%lf %lf", &(p[j].x), &(p[j].y) );
        }
        
        printf("Case %d:\n", i);
        
        for( j = 0; j < 3; j++ )
        {
            theta = atan2( p[j].y, p[j].x )+ r * 3.14159265 / 180;
            d = sqrt( p[j].x * p[j].x + p[j].y * p[j].y );
            p[j].x = d * cos(theta);
            p[j].y = d * sin(theta);
            p[j].x += h;
            p[j].y += k;
            
            if ( fabs(p[j].x) < 0.000001)
                p[j].x = 0.0000;
            if ( fabs(p[j].y) < 0.000001)
                p[j].y = 0.0000;
            printf("%.2lf %.2lf\n", p[j].x, p[j].y );
        }
    }
    return 0;
}