第四届山东省赛A题 Rescue The Princess
2018-03-11 14:05
239 查看
三角定位法:已知两点和角度,求以这两点为向量转过逆时针转过给定角度后的新点坐标.
以给定向量和与其逆时针垂直的向量建立基向量,根据角度分解求解之
以给定向量和与其逆时针垂直的向量建立基向量,根据角度分解求解之
#include<cstdio> #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main() { int T; cin >> T; while(T--) { double x1,y1,x2,y2,x3,y3; cin >> x1 >> y1 >> x2 >> y2; double tmp1 = x2 - x1; double tmp2 = y2 - y1; x3=tmp1 / 2 - tmp2 * sqrt(3) / 2 ; y3=tmp2 / 2 + tmp1 * sqrt(3) / 2 ; cout << '(' << fixed << setprecision(2) << x3 << ',' << y3 << ')' << endl; } return 0; }
相关文章推荐
- 山东省第四届ACM程序设计竞赛A题:Rescue The Princess(向量旋转)
- sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)
- 山东省第四届ACM省赛题——Rescue The Princess(计算几何)
- 2013年山东省第四届ACM大学生程序设计竞赛 Problem A Rescue The Princess 向量法 水题
- 山东省第四届ACM大学生程序设计竞赛Rescue The Princess(一个点绕另一个点的旋转)
- 山东省第四届ACM程序设计竞赛A题:Rescue The Princess(数学+计算几何)
- 山东省第四届ACM大学生程序设计竞赛-Rescue The Princess(计算几何)
- 第四届 山东省ACM Rescue The Princess(计算几何)
- 山东省第四届 A Rescue The Princess
- Rescue The Princess(2013年山东省第四届ACM大学生程序设计竞赛A题)
- 山东省第四届ACM程序设计大赛 Problem A:Rescue The Princess (计算几何)
- 2013年山东省第四届ACM大学生程序设计竞赛:Rescue The Princess
- [2013山东省第四届ACM大学生程序设计竞赛]——Rescue The Princess
- 山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess(简单数学题)
- Rescue The Princess(山东省第四届ACM大学生程序设计竞赛 )
- 2013年山东省第四届ACM大学生程序设计竞赛——Rescue The Princess
- 山东省第四届ACM大学生程序设计竞赛 Rescue The Princess
- 山东省赛A题:Rescue The Princess
- 第四届 Rescue The Princess
- 计算几何 2013年山东省赛 A Rescue The Princess