判断一个多边形能否放进凸包中对所有点再做一次凸包，把重点和共线点都加进凸包集合中如果图暴集合中有某个点是多边形的点就输出noelse yesView Code #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef __int64 lld;const double eps = 1e-8;const double pi = acos(-1.0);struct Point { lld x, y; int id; Read More
题意：某个冰块上有a只企鹅，总共可以跳出去b只，问是否可能所有的企鹅都跳到某一块冰块上，输出所有的可能的冰块的编号。由于每个点只能跳出去m只企鹅，所以要拆点假如不拆点，一个点到另一个点可能会跳多于m只企鹅通过拆点后u->u'间的容量来完成题目的要求（对点的一些限制）建图：i->i+n 容量为m i+n->j容量为INF新建源点s，s->i的容量为i点企鹅的个数然后枚举汇点求最大流就可以判断某个点是否符合条件View Code #include<stdio.h>#include<cmath>#include<string.h># Read More