2019年5月26日

思维构造——cf1090D

摘要： /* 只要找到两个没有关系的点即可 */ #include using namespace std; #define maxn 100005 long long n,m; int a[maxn],b[maxn]; vectorG[maxn]; int main(){ cin>>n>>m; if(n==1){ puts("NO"); return ... 阅读全文

posted @ 2019-05-26 23:27 zsben 阅读(217) 评论(0) 推荐(0) 编辑

计算几何——poj1410，线段不规范交

摘要： 直接用kuangbin的板子，能判不规范，规范和不交 另外线段在矩形内也可以，判断方式是比较线段的端点和矩形四个角 阅读全文

posted @ 2019-05-26 00:13 zsben 阅读(128) 评论(0) 推荐(0) 编辑

导航