1uva10250(几何计算)
2013-05-30 10:58
148 查看
题意:一直正方形的两个对角线的顶点,求另外两个顶点的坐标。
几何计算的知识就是为0啊。。慢慢学吧。。
这题涉及到向量的旋转http://page.renren.com/601332152/note/854144259
网上标准的解法http://blog.csdn.net/frankiller/article/details/7725401
下面是参考网上一大牛的,先记公式吧。推理还不会。。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
double x1,y1,x2,y2;
while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF)
{
printf("%.10lf %.10lf %.10lf
%.10lf\n",(y1-y2+x1+x2)/2,(x2-x1+y1+y2)/2,(y2-y1+x1+x2)/2,(x1-x2+y1+y2)/2);
}
return 0;
}
几何计算的知识就是为0啊。。慢慢学吧。。
这题涉及到向量的旋转http://page.renren.com/601332152/note/854144259
网上标准的解法http://blog.csdn.net/frankiller/article/details/7725401
下面是参考网上一大牛的,先记公式吧。推理还不会。。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
double x1,y1,x2,y2;
while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF)
{
printf("%.10lf %.10lf %.10lf
%.10lf\n",(y1-y2+x1+x2)/2,(x2-x1+y1+y2)/2,(y2-y1+x1+x2)/2,(x1-x2+y1+y2)/2);
}
return 0;
}
相关文章推荐
- POJ 1556 计算几何+最短路
- POJ 2318:TOYS & POJ 2398:Toy Storage 计算几何
- ACdream 1106 游泳水平有限的瑶瑶 (计算几何)(点到直线的最短距离)
- HDU 5733 tetrahedron(计算几何)
- POJ 2318 2398 计算几何
- ACM计算几何题目推荐
- nyoj_3:多边形重心问题(计算几何)
- UVALIVE 5893 计算几何+搜索
- 算法系列之九:计算几何与图形学有关的几种常用算法(二)
- HDU 1392 Surround the Trees(计算几何,求凸包周长)
- hdu5533Dancing Stars on Me(简单计算几何)
- 【计算几何初步-代码好看了点线段相交】【HDU2150】Pipe
- LightOJ Circle in Square (简单计算几何)
- HDU 4173 Party Location(计算几何,枚举)
- bnuoj 4209 Triangle(计算几何)
- 【计算几何】Exactness of Projectile Hit
- zzulioj 1805: SC和ta的游泳池 (简单计算几何)
- 【计算几何】bzoj1043 [HAOI2008]下落的圆盘
- Gym 100825 H - Trick Shot[计算几何]
- poj1654---计算几何