Uva 10250 - The Other Two Trees

最新推荐文章于 2017-09-06 09:23:42 发布

原创最新推荐文章于 2017-09-06 09:23:42 发布 · 568 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UvaOJ #ACM #大一 #数学

本文介绍了一道计算几何题目，通过给定相对两个正方形中心坐标，求解其余两个中心坐标的方法。利用向量运算简化问题，将中间长方形定义为正方形以方便计算。

计算几何入门=.=

就是有个长方形

四个边都向外做正方形

给你相对的两个正方形中心

输出另外两个

数据用例的意思是这题是special judge

其实就是找到向量就好

为了方便

中间的长方形也定义为正方形就好

1WA多除了个2

#include<stdio.h>
int main(){
	double x1,y1,x2,y2;
	while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF){
		double x0=(x1+x2)/2,y0=(y1+y2)/2;
		double px=x1-x0,py=y1-y0;
		double qx=py,qy=-px;
		printf("%lf %lf %lf %lf\n",x0+qx,y0+qy,x0-qx,y0-qy); 
		}
	return 0;
	}