月光下の魔术师

摘要： POJ1584题解首先要判断多边形使否是凸边形。对于连续的点a、b、c，就要判断ab×bc是否都是同号。 其次要判断圆心是否在多边形的内部，因为是凸边形，所以很好判断。对于连续的点a，b，c和圆心o，判断ba×b... 阅读全文

摘要： POJ3347题解这道题的解法很神奇。与投影的区间范围有关。为了排除精度的误差，所以我们把边长同时扩大根号2倍。这样子对角线程度就是2倍边长。 怎么求左右端点的左边呢?假设求第i个正方形左端点，已知前i-1个，那... 阅读全文