摘要：首先将椭圆的圆心移动到原点处，同时矩形也进行相应的移动。 在次之后，使用仿射变换，选定任意一个轴变换使其变成圆，那么相应的矩形也同等比例的变换。 变换之后，来一个板子把他们整合起来，结束。 1 int dcmp(double x) { 2 if (fabs(x) < eps)return 0; 3 阅读全文

摘要：这篇文章主要来讲述二分图的知识点以及相应的解决方法 首先我们先要知道什么是二分图 那这样的一个图具有什么样子的性质呢？ 因此我们可以用染色法来判断一张无向图他是否是二分图 对于需要判断的图，我们可以先任意取无向图中的一个点，将其放进队列里面，同时将其染色，同时将其连接的边也放进去并且染成不同的颜色。 阅读全文

摘要：在近几天打牛客网的比赛的时候，发现了一道bfs路径输出的题目，在自己写的时候并没有写出来，先贴一下相应的题目。 链接：https://ac.nowcoder.com/acm/contest/11253/I来源：牛客网 Lovely penguins is a tiny game in which t 阅读全文