摘要： 题意：在一个圆上取n个点，求最多能将圆分为多少块；思路：欧拉公式计算多面体； 欧拉公式：简单多面体的顶点数V、面数F及棱数E之间的关系为V+F-E=2; 首先考虑点数v，有n个在圆上的点，任取一点x，考虑与x相连的每条对角线，假设对角线左边有i个顶点，则右边应有（n-2-i）个顶点，这些顶点相互连接... 阅读全文

摘要： 题意：每组给出三个点的坐标，求外接圆标准方程和一般方程；思路：求三角形的外心。外心到三点中任意一点距离为半径。外心为垂直平分线的交点。#include#include#include#includeusing namespace std;const double epsi=1e-10;inline ... 阅读全文

摘要： 题意：n组数据，每组两条直线两端点坐标，判断线段平行、重合，相交；思路：利用叉积跨立实验判断重合与平行，交点公式求交点；zoj过了，可是poj1269一样的题，poj上把%lf都改为%.f才能AC。#include#include#include#includeusing namespace std... 阅读全文