2015年07月_lele_pipi

07月 06月 05月 01月

原创 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 305

原创 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 969

原创 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 401

原创 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 317

原创计算几何基本知识整理

一、计算几何向量: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 446

内容：本系统可以进行任何标准化考试，具有选择试题，查看得分、考试计时等功能。设计要求： 1.用户可以选择一套标准化考试试题。 2.每套试题的考试用时由试题文件（.txt）给出。 3.开始读取试题后，计时器开始计时，用户提交答案后，可以读取下一道题目。 4.一个提示栏显示所剩余的考试时间，当规定时间用尽后，用户将不能再读取任何题目。 5.为了增加模拟考试练习的灵活性，用户也可以选择暂停计时。 6.用户答完一个题目后，可以查看该题目的正确答案和目前的分数。

2016-04-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人