Safest Buildings ZOJ - 3993(计算几何+思维)

Safest Buildings ZOJ - 3993 PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island a...

2018-09-21 07:42:55

阅读数 82

评论数 0

基础计算几何模板+解释

这个部分模板是来自kuagnbin模板,我为了能够好理解加了些解释和说明 首先在开始前需要定义一些变量,和几个必要的方法 #include <bits/stdc++.h> using namespace std; co...

2018-09-06 15:53:00

阅读数 100

评论数 0

Intersecting Lines POJ - 1269(计算几何判断直线位置关系+求直线交点)

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

2018-08-07 20:21:18

阅读数 35

评论数 0

Segments POJ - 3304(计算几何基础判断两直线相交)

Segments POJ - 3304 Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecti...

2018-08-07 19:13:03

阅读数 63

评论数 0

Toy Storage POJ - 2398(计算几何基础判断点与直线位置+二分)

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

2018-08-07 18:23:05

阅读数 41

评论数 0

TOYS POJ - 2318(计算几何判断点和直线位置+二分)

TOYS POJ - 2318 Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never put...

2018-08-07 18:03:49

阅读数 34

评论数 0

Cake ZOJ - 3537(判断凸包模板+最优三角剖分+区间dp详解)

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 ...

2018-08-01 19:01:44

阅读数 208

评论数 1

广场舞 (第七届蓝桥杯决赛题过50%数据讲解代码+过100%数据思路)

广场舞LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖。地板砖铺得方方正正,就像坐标轴纸一样。以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度,则所有横纵坐标都为整数的点都是四块砖的交点(如果在广场内)。广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳...

2018-05-21 21:19:15

阅读数 518

评论数 2

Two Triangles FZU - 2270 (计算几何,叉积判断对称)

Two Triangles FZU - 2270 Fat brother and Maze are playing a kind of special (hentai) game with some point...

2018-04-18 18:59:59

阅读数 133

评论数 0

Moon Game FZU - 2148 (计算几何,叉积判断对角线)

Moon Game FZU - 2148 Fat brother and Maze are playing a kind of special (hentai) game...

2018-04-14 17:04:00

阅读数 41

评论数 0

Forever 0.5 FZU - 2140 (思维+计算几何+构造)

Forever 0.5 FZU - 2140 Given an integer N, your task is to judge whether there exist ...

2018-04-14 15:37:53

阅读数 80

评论数 1

Triangles FZU - 2273 (叉积判断点是否在三角形内)

Triangles FZU - 2273 This is a simple problem. Given two triangles A and B, you shou...

2018-04-06 16:05:53

阅读数 82

评论数 0

叉积

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

2018-04-06 16:04:03

阅读数 689

评论数 0

How Many Pieces of Land ? UVA - 10213 (计算几何公式)

How Many Pieces of Land ? UVA - 10213 Lemma If we already have n points on the circle and add one more point, we draw n lines from the ...

2018-01-28 10:01:06

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭