#Ancient

Ancient Go(简单DFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5546AC代码:1#include<iostream>2#include<cstdio>3#include<cstring>4#include<algorithm>5#incl...
代码星球 ·2020-12-27

Codeforces 1045E. Ancient civilizations 构造 计算几何 凸包

 原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045E.html首先,如果所有点颜色相同,那么直接连个菊花搞定。然后我们建个凸包。如果凸包上有大于2段颜色(就是至少四段),比如这样那么必然无解。 否则就只有一段颜色或者两段颜色: 这里我们先不...