Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /////////////////////////////////////////////////////////////
- #include <bits/stdc++.h>
- using namespace std;
- #define sf scanf
- #define pf printf
- #define wt while(t--)
- int main()
- {
- int t;
- int x1, y1, x2, y2, xrt,yrt,xlb,ylb, k1, k2, s;
- sf("%d", &t);
- wt{
- sf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &xrt, &yrt, &xlb, &ylb);
- bool flag = false;
- k1 = x1 - x2;
- k2 = y1 - y2;
- s = x1*k2 - y1*k1;
- if(k2*xrt - k1*yrt == s && !flag) flag = true;
- if(k2*xlb - k1*yrt == s && !flag) flag = true;
- if(k2*xlb - k1*ylb == s && !flag) flag = true;
- if(k2*xrt - k1*ylb == s && !flag) flag = true;
- if(!flag){
- for(int i = xrt; i <= xlb; i++){
- if(k2*i - k1*yrt == s && !flag) flag = true;
- }
- }
- if(!flag){
- for(int i = ylb; i <= yrt; i++){
- if(k2*xlb - k1*i == s && !flag) flag = true;
- }
- }
- if(!flag){
- for(int i = xrt; i <= xlb; i++){
- if(k2*i - k1*ylb == s && !flag) flag = true;
- }
- }
- if(!flag){
- for(int i = ylb; i <= yrt; i++){
- if(k2*xrt - k1*i == s && !flag) flag = true;
- }
- }
- if(x1 == x2 && y1 == y2 ) flag = false;
- if(flag) pf("T\n");
- else pf("F\n");
- }
- return 0;
- }
- ////////////////////////////////////////////////////////////////////
- #include <bits/stdc++.h>
- using namespace std;
- #define sf scanf
- #define pf printf
- #define wt while(t--)
- int main()
- {
- int t;
- int x1, y1, x2, y2, xrt,yrt,xlb,ylb, k1, k2, s;
- sf("%d", &t);
- wt{
- sf("%d %d %d %d %d %d %d %d", &x1, &y1, &x2, &y2, &xrt, &yrt, &xlb, &ylb);
- bool flag = false;
- k1 = x1 - x2;
- k2 = y1 - y2;
- s = x1*k2 - y1*k1;
- if(k2*xlb - k1*yrt >= s && k2*xrt - k1*yrt <= s && !flag) flag = true;
- if(k2*xrt - k1*ylb <= s && k2*xrt - k1*yrt >= s && !flag) flag = true;
- if(k2*xlb - k1*ylb >= s && k2*xrt - k1*ylb <= s && !flag) flag = true;
- if(k2*xlb - k1*yrt >= s && k2*xlb - k1*ylb <= s && !flag) flag = true;
- if(flag) pf("T\n");
- else pf("F\n");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement