API tools faq
paste
Advertisement
erfanul007

UVa 11130

erfanul007
Nov 4th, 2020
2,100
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 6.62 KB | None | 0 0
raw download clone embed print report
  1. #include <bits/stdc++.h>
  2. // #include <iostream>
  3. // #include <cstdio>
  4. // #include <cstdlib>
  5. // #include <algorithm>
  6. // #include <cmath>
  7. // #include <vector>
  8. // #include <set>
  9. // #include <map>
  10. // #include <queue>
  11. // #include <ctime>
  12. // #include <cassert>
  13. // #include <complex>
  14. // #include <string>
  15. // #include <cstring>
  16. // #include <queue>
  17. // #include <bitset>
  18.  
  19. using namespace std;
  20.  
  21. // #pragma GCC optimize("Ofast,no-stack-protector")n
  22. // #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  23. // #pragma GCC optimize("unroll-loops")
  24.  
  25.  
  26. #define ll              long long int
  27. #define ull             unsigned long long int
  28. #define vi              vector< int >
  29. #define vll             vector< ll >
  30.  
  31. #define sc              scanf
  32. #define pf              printf
  33. #define cspf(i)         pf("Case %d: ", i)
  34. #define spc             pf(" ")
  35. #define line            pf("\n")
  36.  
  37. #define ff              first
  38. #define ss              second
  39. #define mp              make_pair
  40. #define pb              push_back
  41. #define ppb             pop_back
  42. #define tp(v,j)         get<j>(v)
  43. #define Log(b,x)        (log(x)/log(b))
  44.  
  45. #define FOR(i,x,y)      for(int i = int(x); i < int(y); i++)
  46. #define ROF(i,x,y)      for(int i = int(x)-1; i >= int(y); i--)
  47. #define clr(arr,x)      memset(arr, x, sizeof arr)
  48. #define vout(v)         for(int w=0;w<(int)v.size();w++){if(w) spc; cout<<v[w];}
  49. #define all(v)          v.begin(), v.end()
  50. #define rall(v)         v.rbegin(), v.rend()
  51. #define unq(v)          sort(all(v)),(v).resize(unique(all(v))-v.begin())
  52. #define fastIO          ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)
  53.  
  54. #define sc1(x)          sc("%d",&x)
  55. #define sc2(x,y)        sc("%d %d", &x, &y)
  56. #define sc3(x,y,z)      sc("%d %d %d", &x, &y, &z)
  57. #define scl1(x)         sc("%lld",&x);
  58. #define scl2(x,y)       sc("%lld %lld", &x, &y)
  59. #define scf1(x)         sc("%lf",&x)
  60. #define scf2(x,y)       sc("%lf %lf", &x, &y)
  61.  
  62. #define pf1(x)          pf("%d",x)
  63. #define pf2(x,y)        pf("%d %d", x, y)
  64. #define pf3(x,y,z)      pf("%d %d %d", x, y, z)
  65. #define pfl1(x)         pf("%lld",x)
  66. #define pfl2(x,y)       pf("%lld %lld",x,y)
  67.  
  68. #define MOD             1000000007
  69. #define MaxN            200002
  70. #define MAX             (ll)(1e10)
  71. #define inf             0x3f3f3f3f
  72. #define PI              acos(-1.0)  // 3.1415926535897932
  73. #define eps             1e-6
  74.  
  75. template <class T> inline T bigMod(T p,T e,T M){T ret=1; for(;e>0;e>>=1){ if(e&1) ret=(ret*p)%M; p=(p*p)%M;} return (T)ret;}
  76. template <class T> inline T modInverse(T a,T M){return bigMod(a,M-2,M);}
  77. template <class T> inline T gcd(T a,T b){if(b==0)return a;return gcd(b,a%b);}
  78. template <class T> inline T lcm(T a,T b) {a=abs(a);b=abs(b); return (a/gcd(a,b))*b;}
  79. template <class T> inline T SQR(T a){return a*a;}
  80.  
  81. int dx[] = { 1,-1, 0, 0};                //graph moves
  82. int dy[] = { 0, 0, 1,-1};               //graph moves
  83.  
  84.  
  85. double ar[3], a;
  86. int hor, ver;
  87.  
  88.  
  89. double SQ(double x){ return x*x;}
  90.  
  91. double toRadian(double x){ return (x*(PI/180.0));}
  92.  
  93. double toDegree(double x){ return (x*(180.0/PI));}
  94.  
  95. double lombo(double bhumi, double angle){ return tan(toRadian(angle)) * bhumi;}
  96.  
  97. double otibhuj(double lombo, double bhumi){ return sqrt( SQ(lombo) + SQ(bhumi));}
  98.  
  99. double vsqr(double u, double s){ return SQ(u) + 2.0 * a * s;}
  100.  
  101.  
  102. void solve(int side, double distance, double length, double angle, double u){
  103.     if(side==0){
  104.         if(abs(ar[1]-ar[2])<=eps){
  105.             double hyp = otibhuj(ar[1], ar[1]);
  106.             double vsq = vsqr(u, hyp);
  107.             if(vsq<0) return;
  108.             hor++, ver++;
  109.             solve(0, 0, 0, 45, sqrt(vsq));
  110.         }
  111.         else if(ar[1]>ar[2]){
  112.             double l = lombo(ar[2], angle);
  113.             double hyp = otibhuj(ar[2], l);
  114.             double vsq = vsqr(u, hyp);
  115.             if(vsq<0) return;
  116.             hor++;
  117.             solve(1, ar[1]-l, ar[2], angle, sqrt(vsq));
  118.         }
  119.         else{
  120.             double l = lombo(ar[1], angle);
  121.             double hyp = otibhuj(ar[1], l);
  122.             double vsq = vsqr(u, hyp);
  123.             if(vsq<0) return;
  124.             ver++;
  125.             solve(2, ar[2]-l, ar[1], angle, sqrt(vsq));
  126.         }
  127.     }
  128.     else{
  129.        
  130.         double l1 = lombo(distance, angle);
  131.         double l2 = lombo(length, 90.0-angle);
  132.         double hyp = otibhuj(distance, l1);
  133.         double vsq = vsqr(u, hyp);
  134.         // cout<<side<<' '<<l1<<' '<<l2<<'\n';
  135.  
  136.         if(l1<=length && l2<=distance){
  137.             if(vsq<0) return;
  138.             hor++; ver++;
  139.             solve(0, 0, 0, 45, sqrt(vsq));
  140.         }
  141.         else if(l1<length){
  142.             if(vsq<0) return;
  143.             distance = length - l1;
  144.             if(side==1){
  145.                 side=2;
  146.                 length = ar[1];
  147.                 ver++;
  148.             }
  149.             else{
  150.                 side=1;
  151.                 length = ar[2];
  152.                 hor++;
  153.             }
  154.             solve(side, distance, length, 90.0 - angle, sqrt(vsq));
  155.         }
  156.         else if(l2<distance){
  157.            
  158.             hyp = otibhuj(length, l2);
  159.             vsq = vsqr(u, hyp);
  160.             if(vsq<0) return;
  161.             // cout<<"hello "<<vsq<<'\n';
  162.             distance = distance - l2;
  163.             if(side==1) hor++;
  164.             else ver++;
  165.             solve(side, distance, length, angle, sqrt(vsq));
  166.         }
  167.     }
  168. }
  169.  
  170.  
  171.  
  172. int main(){
  173.  
  174.     #ifndef ONLINE_JUDGE
  175.         clock_t tStart = clock();
  176.         freopen("input.txt", "r", stdin);
  177.         freopen("output.txt", "w", stdout);
  178.     #endif
  179.  
  180.     double angle, vel, time;
  181.  
  182.     while(cin>>ar[1]>>ar[2]>>vel>>angle>>time){
  183.        
  184.         if(abs(ar[1]-ar[2]+vel-time)<=eps) break;
  185.         swap(ar[1], ar[2]);
  186.  
  187.         a = (-vel)/time;
  188.         hor=0;
  189.         ver=0;
  190.  
  191.         double distance = ar[2]/2.0;
  192.         double length = ar[1]/2.0;
  193.  
  194.         double l1 = lombo(distance, angle);
  195.         double l2 = lombo(length, 90.0-angle);
  196.         double hyp = otibhuj(distance, l1);
  197.         double hyp2 = otibhuj(length, l2);
  198.         double vsq = vsqr(vel, hyp);
  199.         double vsq2 = vsqr(vel, hyp2);
  200.  
  201.         if(l1<=length && l2<=distance && vsq>=0){
  202.             hor++; ver++;
  203.             solve(0, 0, 0, 45, sqrt(vsq));
  204.         }
  205.         else if(l1<=length && vsq>=0){
  206.             distance = length - l1;
  207.             length = ar[2];
  208.             hor++;
  209.             // cout<<"Hello "<<l1<<' '<<l2<<'\n';
  210.  
  211.             solve(1, distance, length, 90.0 - angle, sqrt(vsq));
  212.         }
  213.         else if(l2<=distance && vsq2>=0){
  214.             distance = distance - l2;
  215.             length = ar[1];
  216.             ver++;
  217.             solve(2, distance, length, angle, sqrt(vsq2));
  218.         }
  219.         pf2(hor, ver); line;
  220.  
  221.     }
  222.  
  223.     #ifndef ONLINE_JUDGE
  224.         fprintf(stderr, "\n>> Runtime: %.10fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
  225.     #endif
  226.  
  227.     return 0;
  228. }
  229.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!