#include<bits/stdc++.h>
using namespace std;
#define MAXN 100000+10
#define rep(i,N) for(int i=0;i<N;i++)
#define TORAD (180.0/3.141592653589793238463)
int N,K;
typedef struct point{
int x;
int y;
double angle;
point(int x1,int y1){
x=x1;
y=y1;
}
point(){
}
//pre : no points exactly on the line
bool isover(point * b,point * a){
//cout << "da ("<<a->x<<","<<a->y<<") " << "a ("<<b->x<<","<<b->y<<") \n";
int v1[2] = {b->x - a->x, b->y - a->y};
int v2[2] = {b->x - x, b->y - y};
int xp = v1[0]*v2[1] - v1[1]*v2[0];
return xp>0;
}
bool isunder(point * a,point * b){
return !isover(a,b);
}
} * P;
point origin(0,0);
typedef struct triangle{
point a;
point b;
bool isInside(point x){
return x.angle<=a.angle && x.angle>=b.angle; && x.isunder(&a,&b);
//return x.isover(&origin,&b) && x.isunder(&origin,&a) && x.isunder(&a,&b);
}
bool insideTrigon(point s){
int as_x = s.x-a.x;
int as_y = s.y-a.y;
bool s_ab = (b.x-a.x)*as_y-(b.y-a.y)*as_x > 0;
if((origin.x-a.x)*as_y-(origin.y-a.y)*as_x > 0 == s_ab) return false;
if((origin.x-b.x)*(s.y-b.y)-(origin.y-b.y)*(s.x-b.x) > 0 != s_ab) return false;
return true;
}
triangle(){
}
} * T;
vector<point> points(MAXN);
vector<triangle> triangles(MAXN);
bool solve(int t){
rep(i,N)
if(triangles[t].insideTrigon(points[i]))
return true;
return false;
}
int mi22n(){
point a(4,4);
point b(6,3);
cout << "da ("<<a.x<<","<<a.y<<") " << "a ("<<b.x<<","<<b.y<<") \n";
point a3(8,3);
if(a3.isover(&a,&b))
cout<<"sopra";
else
cout<<"sotto";
}
int main(){
//freopen("int.txt","r",stdin);
cin>>N>>K;
rep(i,N){
cin >> points[i].x>> points[i].y;
points[i].angle = (atan2(points[i].x,-points[i].y)*TORAD)-90;
//cout << "("<<points[i].x<<","<<points[i].y<<") = " << (atan2(points[i].x,-points[i].y)*TORAD)-90 << "°\n";
}
rep(i,K){
int q,w,e,r;
cin>>q>>w>>e>>r;
double an1 = (atan2(q,-w)*TORAD)-90;
double an2 = (atan2(e,-r)*TORAD)-90;
//cout << "("<<q<<","<<w<<") = " << an1 << "°\n";
//cout << "("<<e<<","<<r<<") = " << an2 << "°\n";
if(an2<an1){
triangles[i].a.x=q;
triangles[i].a.y=w;
triangles[i].b.x=e;
triangles[i].b.y=r;
}else{
triangles[i].b.x=q;
triangles[i].b.y=w;
triangles[i].a.x=e;
triangles[i].a.y=r;
}
}
rep(i,K)
cout<<(solve(i)?"Y":"N")<<"\n";
return 0;
}
Compilation message
tri.cpp: In member function 'bool triangle::isInside(point)':
tri.cpp:44:58: error: expected ';' before '.' token
44 | return x.angle<=a.angle && x.angle>=b.angle; && x.isunder(&a,&b);
| ^
| ;
tri.cpp:44:54: warning: statement has no effect [-Wunused-value]
44 | return x.angle<=a.angle && x.angle>=b.angle; && x.isunder(&a,&b);
| ^~~~
tri.cpp:44:57: error: label 'x' used but not defined
44 | return x.angle<=a.angle && x.angle>=b.angle; && x.isunder(&a,&b);
| ^
tri.cpp: In member function 'bool triangle::insideTrigon(point)':
tri.cpp:52:52: warning: suggest parentheses around comparison in operand of '==' [-Wparentheses]
52 | if((origin.x-a.x)*as_y-(origin.y-a.y)*as_x > 0 == s_ab) return false;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
tri.cpp:53:62: warning: suggest parentheses around comparison in operand of '!=' [-Wparentheses]
53 | if((origin.x-b.x)*(s.y-b.y)-(origin.y-b.y)*(s.x-b.x) > 0 != s_ab) return false;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
tri.cpp: In function 'int mi22n()':
tri.cpp:85:1: warning: no return statement in function returning non-void [-Wreturn-type]
85 | }
| ^
