摘要：给定N颗星星和M个望眼镜，问望眼镜能看见的星星的颗数（其实就是就给定的星星与望眼镜的夹角是否小于给出的望眼镜的夹角）/*poj 3219 result:actime:47MS*/#include"stdio.h"#include"string.h"#include"math.h"struct point{ double x,y,z;}p[510];int use[510];double ACOS(point a,point b)//计算两点夹角{ double s1,s2,s3,d; s1=a.x*a.x+a.y*a.y+a.z*a. 阅读全文

摘要：计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另外，为了弥补我匮乏的文思，我可能乱扯些不太相关或者尽人皆知的东西凑数。那么，现在开始。计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个 阅读全文

摘要：The electron is described in terms of its probability distribution or probability density. This probability distribution does not have definite cutoff points; its edges are somewhat fuzzy. Hence the term "electron cloud." This cloudy probability distribution takes on different shapes, depe 阅读全文

摘要：皮克定理为我们解答了关于多边形面积和格点数的一些内在关系，具体如下：（前提是顶点坐标都是整数点或是正方形格点的简单多边形）我们假设简单多边形A的面积是S，A内部的格点数为kin,A边上格点数数目为kon，则它们之间存在如下关系：S=kin+kon/2-1。wikipedia上的详细证明PKU 2954就是皮克定理的简单应用。代码如下：#include"stdio.h"#include"math.h"#define abs(x) ((x)>0?(x):-(x))struct point{int x,y;};int gcd(int a,int b){ 阅读全文