qq_40861069的博客

组装电脑 #include<iostream> #include<cstdio> #include<cstring> #include<math.h> #include<vector> #include<map> using namespace std; int cnt; //组件类型数目 map<string,i...

题目链接 题目大意：有2*n个点，其中有n只蚂蚁，n棵树，树和蚂蚁分别一 一对应，并且连线不会有交叉，求出连线的方式。 注意：样例有误。 解题思路：定义一个结构体，包含着坐标信息，类别信息，蚂蚁和树的对应信息。蚂蚁为1，树为-1。每一个实体标记当前序号k（1~2*n）。 1：从1到2*n开始坐标排序，记录第一个节点（详情看紫书）。 2：通过角度排序整个[l+1，r]的点。 3：由于开始...