Advertisement
VladSmirN

Untitled

Sep 21st, 2020
307
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.53 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5. #define ld long double
  6. #define eps 10E-7
  7. # define M_PI 3.14159265358979323846 /* pi */
  8.  
  9. struct Vector{
  10. ll x ;
  11. ll y ;
  12. };
  13.  
  14. // Возвращаем вектор из двух точеу E - B
  15.  
  16. Vector getVectorEB (Vector E , Vector B) {
  17.  
  18. Vector ans ;
  19. ans.x = E.x - B.x;
  20. ans.y = E.y - B.y;
  21. return ans;
  22.  
  23. }
  24.  
  25. Vector getAddEB (Vector E , Vector B) {
  26.  
  27. Vector ans ;
  28. ans.x = E.x + B.x;
  29. ans.y = E.y + B.y;
  30. return ans;
  31.  
  32. }
  33. // Возвращаем векторное произведение
  34.  
  35. ll getVectorProduct(Vector a , Vector b) {
  36.  
  37. return a.x * b.y - a.y * b.x;
  38.  
  39.  
  40. }
  41. // Возвращаем скалярное произведение
  42.  
  43. ll getScalarProduct (Vector a , Vector b) {
  44.  
  45. return a.x * b.x + a.y * b.y;
  46.  
  47. }
  48. // Возвращаем длинну между двумя векторами
  49.  
  50. ll getLong (Vector a , Vector b) {
  51.  
  52. return sqrt( (a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
  53.  
  54.  
  55. }
  56.  
  57. // Возвращаем угол между двумя векторами
  58.  
  59. ll getAngle (Vector a ,Vector b) {
  60.  
  61. ll sc = getScalarProduct(a,b);
  62.  
  63. ll ve = getVectorProduct(a,b);
  64.  
  65. return atan2( ve , sc) / M_PI * 180;
  66.  
  67.  
  68. }
  69.  
  70. // Возвращает true если есть коллизия полигона и точки ,полигон массив структуры vector
  71.  
  72.  
  73. int main()
  74. {
  75. //ifstream file("data.txt");
  76.  
  77. ll DX,DY,AX,AY,BX,BY,BVX,BVY,AVY,AVX;
  78. cin>>AX>>AY>>DX>>DY>>BX>>BY;
  79.  
  80. Vector a;
  81. Vector b;
  82. Vector d;
  83. a.x = AX;
  84. a.y = AY;
  85. b.x = BX;
  86. b.y = BY;
  87. d.x = DX;
  88. d.y = DY;
  89.  
  90. //a = getVectorEB(a,d);
  91. // cout<< getAngle(getVectorEB(d,b) ,getVectorEB(a,b));
  92. Vector ans ;
  93. Vector k2,k1;
  94.  
  95.  
  96. k1 = getVectorEB(d,b);
  97. k2 = getVectorEB(a,b);
  98. if(abs(getAngle(k1 ,k2)) == 90){
  99. ans = getAddEB(k1,k2);
  100. ans = getAddEB(ans,b);
  101. cout<<ans.x<<" "<<ans.y;
  102. return 0;
  103. }
  104.  
  105. k1 = getVectorEB(b,d);
  106. k2 = getVectorEB(a,d);
  107. if(abs(getAngle(k1 ,k2)) == 90){
  108. ans = getAddEB(k1,k2);
  109. ans = getAddEB(ans,d);
  110. cout<<ans.x<<" "<<ans.y;
  111. return 0;
  112. }
  113.  
  114.  
  115. k1 = getVectorEB(d,a);
  116. k2 = getVectorEB(b,a);
  117. if(abs(getAngle(k1 ,k2)) == 90){
  118. ans = getAddEB(k1,k2);
  119. ans = getAddEB(ans,a);
  120. cout<<ans.x<<" "<<ans.y;
  121. return 0;
  122. }
  123.  
  124. //
  125.  
  126.  
  127. return 0;
  128.  
  129. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement