Advertisement
Guest User

Coed

a guest
Sep 18th, 2019
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.12 KB | None | 0 0
  1. /////////////////////////////////////////////////////////////
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. #define sf scanf
  6. #define pf printf
  7. #define wt while(t--)
  8. int main()
  9. {
  10.     int t;
  11.     int x1, y1, x2, y2, xrt,yrt,xlb,ylb, k1, k2, s;
  12.    
  13.     sf("%d", &t);
  14.     wt{
  15.     sf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &xrt, &yrt, &xlb, &ylb);
  16.     bool flag = false;
  17.     k1 = x1 - x2;
  18.     k2 = y1 - y2;
  19.     s = x1*k2 - y1*k1;
  20.  
  21.     if(k2*xrt - k1*yrt == s && !flag) flag = true;
  22.     if(k2*xlb - k1*yrt == s && !flag) flag = true;
  23.     if(k2*xlb - k1*ylb == s && !flag) flag = true;
  24.     if(k2*xrt - k1*ylb == s && !flag) flag = true;
  25.     if(!flag){
  26.         for(int i = xrt; i <= xlb; i++){
  27.             if(k2*i - k1*yrt == s && !flag) flag = true;
  28.         }
  29.     }
  30.     if(!flag){
  31.         for(int i = ylb; i <= yrt; i++){
  32.             if(k2*xlb - k1*i == s && !flag) flag = true;
  33.         }
  34.     }
  35.     if(!flag){
  36.         for(int i = xrt; i <= xlb; i++){
  37.             if(k2*i - k1*ylb == s && !flag) flag = true;
  38.         }
  39.     }
  40.     if(!flag){
  41.         for(int i = ylb; i <= yrt; i++){
  42.             if(k2*xrt - k1*i == s && !flag) flag = true;
  43.         }
  44.     }
  45.     if(x1 == x2 && y1 == y2 ) flag = false;
  46.  
  47.     if(flag) pf("T\n");
  48.     else pf("F\n");
  49.  
  50.  
  51.  
  52.     }
  53.     return 0;
  54. }
  55.  
  56.  
  57.  
  58. ////////////////////////////////////////////////////////////////////
  59.  
  60. #include <bits/stdc++.h>
  61. using namespace std;
  62.  
  63. #define sf scanf
  64. #define pf printf
  65. #define wt while(t--)
  66. int main()
  67. {
  68.     int t;
  69.     int x1, y1, x2, y2, xrt,yrt,xlb,ylb, k1, k2, s;
  70.  
  71.     sf("%d", &t);
  72.     wt{
  73.     sf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &xrt, &yrt, &xlb, &ylb);
  74.     bool flag = false;
  75.     k1 = x1 - x2;
  76.     k2 = y1 - y2;
  77.     s = x1*k2 - y1*k1;
  78.     if(k2*xlb - k1*yrt >= s && k2*xrt - k1*yrt <= s && !flag) flag = true;
  79.     if(k2*xrt - k1*ylb <= s && k2*xrt - k1*yrt >= s && !flag) flag = true;
  80.     if(k2*xlb - k1*ylb >= s && k2*xrt - k1*ylb <= s && !flag) flag = true;
  81.     if(k2*xlb - k1*yrt >= s && k2*xlb - k1*ylb <= s && !flag) flag = true;
  82.  
  83.  
  84.     if(flag) pf("T\n");
  85.     else pf("F\n");
  86.  
  87.  
  88.  
  89.     }
  90.     return 0;
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement