计算几何——欧拉公式
Alex_McAvoy
想要成为渔夫的猎手
展开
-
抱歉(HDU-1418)
Problem Description 非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目: 前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不 多讲了,下面有一个类似的并且更简单的问题: 如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就...原创 2019-07-26 20:49:55 · 217 阅读 · 0 评论 -
计算几何 —— 欧拉公式
【内容】 在任何一个规则球面地图上,设R 为区域数 ,V 为顶点数 ,E 为边数 ,则有:R+V-E=2 即:区域数+点数-边数=2 【例题】 抱歉(HDU-1418):点击这里 How Many Pieces of Land ? (UVA-10213):点击这里 ...原创 2019-07-26 20:50:08 · 1022 阅读 · 0 评论 -
How Many Pieces of Land ? (UVA-10213)
Problem Description You are given an elliptical shaped land and you are asked to choose n arbitrary points on its boundary. Then you connect all these points with one another with straight lines (th...原创 2019-08-08 18:43:00 · 339 阅读 · 0 评论