POJ 2624 4th Point 计算几何(向量)
来源:互联网 发布:淘宝商城女士高跟鞋 编辑:程序博客网 时间:2024/06/04 18:04
题目的链接如下:http://poj.org/problem?id=2624
4th Point
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 5057 Accepted: 1760
Description
Given are the (x,y) coordinates of the endpoints of two adjacent sides of a parallelogram. Find the (x,y) coordinates of the fourth point.
Input
Each line of input contains eight floating point numbers: the (x,y) coordinates of one of the endpoints of the first side followed by the (x,y) coordinates of the other endpoint of the first side, followed by the (x,y) coordinates of one of the endpoints of the second side followed by the (x,y) coordinates of the other endpoint of the second side. All coordinates are in meters, to the nearest mm. All coordinates are between -10000 and +10000.
Output
For each line of input, print the (x,y) coordinates of the fourth point of the parallelogram in meters, to the nearest mm, separated by a single space.
Sample Input
0.000 0.000 0.000 1.000 0.000 1.000 1.000 1.000
1.000 0.000 3.500 3.500 3.500 3.500 0.000 1.000
1.866 0.000 3.127 3.543 3.127 3.543 1.412 3.145
Sample Output
1.000 0.000
-2.500 -2.500
0.151 -0.398
题目的大意如下:给你三个点ABC (我假设输入中给出的相同的那个点是点A)让你求平行四边形的第四个点D(注意这里的三个点不一定就是第二个点和第三个点相同),然后用向量做的话:AB + AC = AD 所以D点的坐标就是B+C-A的坐标,具体的代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#define eps 1e-8struct TPoint{ double x,y; TPoint operator-(TPoint&a){ TPoint p1; p1.x=x-a.x; p1.y=y-a.y; return p1; }};using namespace std;int main() { TPoint ans; TPoint a[10]; while(~scanf("%lf%lf", &a[0].x, &a[0].y)) { ans.x = a[0].x, ans.y = a[0].y; int flag = 1, t = 0; for(int i = 1; i < 4; i++) { scanf("%lf%lf", &a[i].x, &a[i].y); ans.x += a[i].x; ans.y += a[i].y; for(int j = 0 ; flag && j < i; j++){ if(a[i].x == a[j].x && a[i].y == a[j].y){ flag = 0; t = i; } } } ans.x -= 3 * a[t].x; ans.y -= 3 * a[t].y; printf("%.3f %.3f\n", ans.x, ans.y); } return 0;}
- POJ 2624 4th Point 计算几何(向量)
- POJ-2624 4th Point(计算几何)
- POJ 2624 4th Point (计算几何)
- POJ 2624 4th Point(水~)
- poj 2624 4th Point
- POJ 2624 4th Point
- poj 2624 4th Point
- POJ 2624 4th Point 笔记
- poj 2957 计算几何向量的旋转
- zoj 雷达覆盖(计算几何 向量)
- ACM 计算几何向量
- POJ 2318 TOYS (计算几何,向量积,二分查找)
- POJ 1931 Biometrics (计算几何、标量积、向量积)
- POJ 2991 Crane(线段树:维护向量+计算几何)
- poj 2194 Stacking Cylinders 计算几何之向量旋转
- POJ 2991 Crane(线段树+计算几何—更新向量)
- 百练 2624 4th Point .
- 4th Point
- 【ASP.NET】验证控件
- 单例模式详解 Java写法
- java
- RxJava操作符
- C#入门8.3——静态方法和实例方法
- POJ 2624 4th Point 计算几何(向量)
- BZOJ 2756 [SCOI2012]奇怪的游戏
- mcsdk_video下 h.264 视频编码 demo(sv04)编译实验
- TCP协议中的三次握手和四次挥手
- poj 1151 扫描线
- Trie树
- PHP延迟绑定练习
- 项目中XA Transaction应用
- UVA 10200 (欧拉定理打表)