随笔分类 - 几何
摘要:题目连接:UVA - 11186 意外发现这道题,最近发现贡献度这个东西很常见啊。。。 可是我什么都不会。。。 先存一下http://www.cnblogs.com/zhuanzhuruyi/p/6160694.html
阅读全文
摘要:题目链接: 用皮克定理: 一个计算点阵中顶点在格点上的多边形面积公式:S=a+b/2-1 其中a表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积。
阅读全文
摘要:今天学习了关于直线分割平面的一些东西。怕不写下来过几天还会忘记-_-|| 推荐:http://blog.csdn.net/wu_lai_314/article/details/8219236他讲的很好。 一: 求n条直线最多将平面分割成几个区域。(简单重要) 设n-1条直线最多将平面分割成f(n-1
阅读全文

浙公网安备 33010602011771号