- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 poj2823-单调队列
#include#include#include#include#define M 1000005using namespace std;int head,rear,n,a[M],q[M],k,mi[M],ma[M];void in_queue(int i){ while(head<=rear&&a[i]<=a[ q[rear] ])//入队,删除队尾元素中比它大的
2015-07-23 11:01:58 311
原创 poj1410判断线段与矩形是否相交(判断线段相交)
IntersectionDescriptionYou are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rec
2015-07-07 09:58:38 1019
原创 poj2298-Toy Storage-判断点在直线的哪侧
Toy StorageDescriptionMom 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. Unfortun
2015-07-02 19:52:28 408
原创 poj3304-Segments-判断直线和线段是否相交
SegmentsDescriptionGiven 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
2015-07-02 19:41:36 334
原创 计算几何基本知识整理
一、计算几何向量:A(x1,y1) B(x2,y2) C(x3,y3) D(x4,y4)向量叉乘:叉积的几何意义:1:其模的结果是a和b为相邻边形成平行四边形的面积。2:结果有正有负,有sin(a,b)可知和其夹角有关,夹角大于180°为负值。3:叉积不满足交换律应用:1:通过结果的正负判断两矢量之间的顺逆时针关系若 a x
2015-07-02 19:25:22 487
java标准化考试系统
2016-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人