您的位置：首页 > 其它

UVa 10250 - The Other Two Trees

2014-04-29 08:38 387 查看
传送门UVa 10250 - The Other Two Trees题意是给出两个点的坐标, 求以他们的连线为斜边的正方形的另外两个顶点坐标.一开始捣鼓了半天弄不出来, 后来看到有人说可以用旋转坐标系来做, 就去百度了一下公式.
设在复平面中：原曲线上一点直角坐标(x,y)，原曲线绕坐标原点旋转α角后该点对应直角坐标(x',y')

则：(x,yi)*(cosα,isinα)=(x',y'i)
即：(x',y'i)=(xcosα-ysinα,i(xsinα+ycosα))

所以：x'= xcosα-ysinα；y'= xsinα+ycosα
假设一开始的点是A和C, 向量AC = (x, y)那么可以把A看成原点, 得到逆时针旋转45°的向量AB.∵AB = OB - OA. ∴OB = AB + OA. 这样点B的坐标就出来了.也就是这个公式详情见代码
#include <cstdio>using namespace std;int main(){//freopen("input.txt", "r", stdin);double a0, b0, a1, b1, a2, b2, a3, b3;while (~scanf("%lf%lf%lf%lf", &a0, &b0, &a1, &b1)){if (a0 == a1 && b0 == b1){printf("Impossible.\n");continue;}else{a2 = (a1 + a0 - b1 + b0) / 2;b2 = (a1 + b1 - a0 + b0) / 2;a3 = (a1 + a0 + b1 - b0) / 2;b3 = (a0 - a1 + b1 + b0) / 2;printf("%.10lf %.10lf %.10lf %.10lf\n", a2, b2, a3, b3);}}return 0;}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                ACM
                                                UVa
                                                10250
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航