codeswarrior的博客

How Many Pieces of Land ?UVA - 10213LemmaIf we already have n points on the circle and add one more point, we drawn lines from the new point to previously existing points. Two cases

这个部分模板是来自kuagnbin模板，我为了能够好理解加了些解释和说明首先在开始前需要定义一些变量，和几个必要的方法#include <bits/stdc++.h>using namespace std;const double eps = 1e8;const double inf = 1e20;const double pi = acos( 1.0);//圆周率c...

Intersecting Lines POJ - 1269We 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 ...

Segments POJ - 3304Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments hav...

Toy Storage POJ - 2398Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunatel...

TOYS POJ - 2318Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th...

Cake ZOJ - 3537 You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. Th...

广场舞LQ市的市民广场是一个多边形，广场上铺满了大理石的地板砖。地板砖铺得方方正正，就像坐标轴纸一样。以某四块砖相接的点为原点，地板砖的两条边为两个正方向，一块砖的边长为横纵坐标的单位长度，则所有横纵坐标都为整数的点都是四块砖的交点（如果在广场内）。广场的砖单调无趣，却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚，都会有大批市民前来跳舞。舞者每次都会选一块完整的砖来跳舞，两个人不会选择同一块砖，...

Two Triangles FZU - 2270 Fat brother and Maze are playing a kind of special (hentai) game with some points in a two-dimensional plane. First Fat Brother wou...

Triangles FZU - 2273 This is a simple problem. Given two triangles A and B, you should determine they are intersect, contain or disjoin...

叉积的计算是线段方法的核心。考虑如图33-1(a)所示的向量p1和p2。我们可以把叉积解释为由点(0,0)，p1，p2 和 p1+p2=(x1+x2,y1+y2)所构成的平行四边形的有向面积。另一种与之等价但更有效的叉积定义方式是将之看做矩阵行列式: p1×p2=det[x1y1x2y2]=x1y2−x2y1=−p2×p1 若p1×p2值为正,则相对于原点(0,0)来说，p1位于p2的顺时针方向；...

Moon Game FZU - 2148 Fat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider...

Forever 0.5 FZU - 2140 Given an integer N, your task is to judge whether there exist N points in the plane such that satisfy the followi...

Safest Buildings ZOJ - 3993PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons and equipment to kill others...