w20810的专栏

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3913 题意：有一个无穷高的长方体，里面有一些球和小的长方体，然后往大的长方体里面倒水，水只能填充到间隙里面，问水能填多高。  告诉的有 ，水的体积，大的长方体的长和宽，以及每个小的长方体的中心的高度，及它的长宽高，和球的中心的高度以及球的半径。

题目：http://codeforces.com/contest/554/problem/D 题意：给你n个点的坐标，n 分析：简单的几何题。枚举所有直线，求出k和b，将k和b映射成hash值，存起来。然后枚举直线，求出所有不能做成三角形的情况，再用所有的可能情况减掉这些不可能的情况即可。 重点不在上面。在于精度问题。已经在代码里面标出来了。 代码： #include using na