摘要:
以后绝对要记得 标记的数组要用 bool型!!之前用int型的超时 而改成bool型的居然就过了 判断一个图形是否是凸多边形 只要看里面是不是有一个角是>180度的就行了#include#include#include#includeusing namespace std;double x[20000],y[20000];bool vis[40][40][40][40];int is(int i,int j,int k){ double ax=x[j]-x[i]; double ay=y[j]-y[i]; double bx=x[k]-x[j]; double by=y... 阅读全文