darts

ZOJ 3720 Magnet Darts 解题报告

BUPTSummertraining1题意：随机往磁性矩形平面各个位置投掷磁性质点，质点会被吸到与其距离最近的整数点，相当与质点落在各个整数点的概率是相等的。在平面内部有一多边形，只有当质点落到多边形内部或者边缘才能得分，得分为a*x+b*y。a，b为题目给定，（x，y）是落点坐标。解法：只要求出落在多边形内部和边缘的点。因为每个点所能吸收的区域是以该点为中心，边长为1的小矩形。落在大矩形顶点的点
u010638776·2013-07-01 19:00

ZOJ3720 Magnet Darts

哇塞，一道野生的计算几何题诶，题目还看错了两次，一开始以为要求半平面交，后来发现直接暴力枚举就行了。要注意矩形的四个角都是realnumber！还有多边形不一定是凸多边形！计算每个点的期望，首先判断该点是否在多边形内，如果是，需要知道这个点+-0.5的小矩形与大矩形的交的面积，然后根据Ax+By算一下就行了。#include #include #include #include #include
huangshenno1·2013-06-30 22:00

【基础知识】使用Darts

Darts是doublearray的一个c++template实现。经过企业级大规模数据实践检验，其效率远高于stl中的hash_set、hash_map等。
xceman1997·2012-12-04 20:00

POJ1959 Darts 暴力

其实就是很简答的枚举题，O(63*63*63)的复杂度。#include #include #definemax(a,b)(a>b?a:b) #definemin(a,b)(a
wuyanyi·2012-01-25 23:00

ACM 1959 Darts

牛人请帮忙#include #include using namespace std;int darts[61];int sum=0,everysum=1;int dartscount(int current
啥也别说了·2008-11-23 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他