Codeforces 437E The Child and Polygon(区间DP+计算几何)
要明白叉乘向量的性质。
计算连续两个点的叉乘,包括第一个和最后一个,求他们的和,大于0为顺时针,小于0为逆时针。
这里用到记忆化搜索,先把这些点都顺时针表示,看i与j点构成的三角形方式,区间dp。
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring&g...
原创
2019-09-24 11:37:09 ·
174 阅读 ·
0 评论