Scrambled

POJ 2007 Scrambled Polygon

题目原文  题目大意是给你一个凸多边形的顶点，然后要你从(0,0)开始逆时针输出所有的顶点，就是一个排序，我觉得和凸包没有什么关系，但还是把它归到计算几何之中吧。方法我还是用的极坐标排序。题目数据也不大，很水的样子，很适合我这个刚开始写计算几何的弱逼。#include #include #include #include #defineN60 #defineEPS1e-6 usingnamespa
zhjchengfeng5·2012-04-15 11:00

zoj 2352 || poj 2007 Scrambled Polygon

啊水题~ 给你凸多边形的点，然后按极角排序，输出即可。按第一个点为原点~~一个叉积快排即可。。 #include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=110;structpoint{doublex,y;};pointp[MAX];points;dou
zxy_snow·2011-04-23 21:00

poj 2007 Scrambled Polygon

 #include#include#includestructP{ intx; inty; doubleslope;}point[100];Pstack[100];intmain(){   scanf("%d%d",&point[0].x,&point[0].y); intcount=1; inttop=3; while(scanf("%d%d",&point[count].x,&point[co
birdforever·2010-08-26 00:00

PKU POJ 2007 Scrambled Polygon

第一次写凸包，最简单的那种……。code#include#include#include#includetypedef struct {    int x,y;}Point;Point p[55];Point ans[55];Point start;int CMP(Point a,Point b,Point c)//ab叉乘ac {    return (b.x-a.x)*(c.y-a.y)-(b
Headacher·2009-02-08 20:00

recipe-MULTIGRAIN TOASTS WITH SCRAMBLED EGGS AND CANADIAN BACON

recipe-MULTIGRAINTOASTSWITHSCRAMBLEDEGGSANDCANADIANBACONMULTIGRAINTOASTSWITHSCRAMBLEDEGGSANDCANADIANBACONregredinets7tablespoonsunsaltedbutter6slicesmultigrainbread9largeeggs1/4teaspoonsalt1/4teaspoon
小阁飞空 一池碧映垂杨路 绛云深处 听尽潇潇雨·2005-11-08 00:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他