X-man

摘要： 题意（需注意两点）： 1.Note that the less priority value means the higher priority（标准优先队列） 2.the one comes first will be processed firs（当priority优先级相同是，先进先出） #include<string.h>#include<queue>#include<iostream>using namespace std;struct node //自定义优先队列结构体{ char str[100]; int par; int pri; ... 阅读全文

摘要： 计算几何入门不久，大家相互学习探讨！题意： 给定N个互不相交的圆，告诉圆心的坐标和半径，求一个圆的半径，要求这个圆的圆心与N个圆中的某一个的圆心重合，并且这个圆至少要覆盖每个圆的一半，求满足条件的最小半径。思路（baudu+小结）： 既然圆心是某个圆的圆心，那么我们可以枚举圆心，只是半径怎么求呢？我们可以用二分的思想找到半径，依次求出每个圆心上满足条件的圆的半径，再取一个min值即为所求。 两圆相离、外切、内切、内含都好断定，然则相交情况如何断定面积，参考网址http://www.cnblogs.com/evan-oi/archive/2012/03/14/2395989.html#i... 阅读全文