LJ_COME!!!!!

摘要： 叉积+二分通过叉积来判断点在线段的某侧，找到在点右侧的最左边的边，即可判断点在第几个格子内，可以通过二分来优化查询速度#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int maxn=1000+10; int n,m,x1,y1,x2,y2; struct segment { int loc1,loc2; }; segment s[maxn]; int c[maxn],res[maxn]; bool cmp(segment a,segm 阅读全文