wybooooooooo的博客

C - Segments POJ - 3304 最近开始刷计算几何了 公式好多完全不会数学不行 几何不行 记忆力不行 当机查的题解 就当复习吧 这套专题拿来熟悉一下计算几何模板#include <iostream>#include<stdio.h>#include<math.h>using namespace std;const double eps...

We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect...

Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acu...

Farmer John has N (1 <= N <= 25,000) rectangular barns on his farm, all with sides parallel to the X and Y axes and integer corner coordinates in the range 0..1,000,000. These barns do not overlap alt

Noting is more interesting than rotation! Your little sister likes to rotate things. To put it easier to analyze, your sister makes n rotations. In the i-th time, she makes everything in the plane