
计算几何
x_chaos
这个作者很懒,什么都没留下…
展开
-
Intersection
http://162.105.81.212/JudgeOnline/problem?id=1410题目中的这句"The terms top left and bottom right do not imply any ordering of coordinates. "换句话说,左上角的x,y和右下角的x,y没有确定的大小关系,x1>x2 , y1 < y2也有可能,在修改的时原创 2009-10-05 17:49:00 · 349 阅读 · 0 评论 -
Area
http://162.105.81.212/JudgeOnline/problem?id=1654把n边多边形划分成n-2个三角形再利用叉积计算MLE了一次,WA了两次,算叉积的时候,正负要保留,直到求出总面积时在取绝对值。#include using namespace std ;struct Point{ __int64 x , y ;};__int64原创 2009-10-07 18:41:00 · 449 阅读 · 0 评论