X-man

导航

2013年8月3日 #

秋风无情 吹落叶飘满地 流水无心 像东去的涟漪

摘要: 秋风无情 吹落叶飘满地 流水无心 像东去的涟漪 阅读全文

posted @ 2013-08-03 20:25 雨钝风轻 阅读(563) 评论(0) 推荐(0) 编辑

poj 2007 Scrambled Polygon

摘要: #include#includeusing namespace std;#define Max 60struct Point{ int x,y;} p[Max];int xmult(Point p1,Point p2,Point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int pos;bool cmp(Point p1,Point p2){ if(xmult(p1,p2,p[pos])>0) return true; return false;}int main(){ ... 阅读全文

posted @ 2013-08-03 15:11 雨钝风轻 阅读(182) 评论(0) 推荐(0) 编辑

poj 1113 Wall

摘要: #include#include#includeusing namespace std;#define Max 1100#define PI 3.1415926struct Point{ int x,y;}p[Max];int dis(Point p1,Point p2){ return (p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y);}int xmult(Point p1,Point p2,Point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}bo... 阅读全文

posted @ 2013-08-03 11:42 雨钝风轻 阅读(128) 评论(0) 推荐(0) 编辑

poj 1696 Space Ant

摘要: #include#includeusing namespace std;const int Max=55;struct Point{ int x,y,num;} p[Max],res[Max];int pos;int xmult(Point p1,Point p2,Point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}int dis(Point p1,Point p2){ return (p2.x-p1.x)*(p2.x-p1.x)+(p2.y-p1.y)*(p2.y-p1.y);}bool cm... 阅读全文

posted @ 2013-08-03 10:20 雨钝风轻 阅读(324) 评论(0) 推荐(0) 编辑