【SSLGZ 1579】泽泽在巴西

问题描述 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……   泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然...

2017-03-21 17:35:15

阅读数:226

评论数:0

【POJ 2606】Rabbit hunt

问题描述 给你n个点,求最多有多少点共线 样例输入 6 7 122 8 139 9 156 10 173 11 190 -100 1 样例输出 5 算法讨论 枚举两个点,再枚举另一个点,判断是否在一条线上(直线,非线段),在就加一,保留最大值。const ...

2017-03-15 17:28:07

阅读数:200

评论数:0

【HDU 2036】改革春风吹满地

问题描述 给出一n边形的顶点坐标(按逆时针方向),求此多边形面积。多组数据。 样例输入 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 样例输出 0.5 2.0 算法讨论 将多边形分解成多个三角形,利用叉积求出各个三角形面积,相加得答案。由于可能有凹多边...

2017-03-14 17:15:12

阅读数:461

评论数:0

【洛谷 1355】神秘大三角

问题描述 给出三角形的三点坐标,另给出一点,判断这个点与三角形关系。在三角形内输出1,在外输出2,在线段上输出3,顶点上输出4. 样例输入 (0,0) (3,0) (0,3) (1,1) 样例输出 1 算法讨论 读入后看是否在顶点上,在的话则输出4并终止;利用叉积分别求出点于三...

2017-03-11 11:29:58

阅读数:146

评论数:0

【SSLGZ 1715】计算面积

问题描述 有一平行四边形,给出三个坐标,求出这个平行四边形可能的最大面积,若不存在即面积为0则输出Error。多组数据。 样例输入 2 1 2 3 4 5 6 17 28 89 67 189 25 样例输出 Error 6924.0 算法讨论 比较简单,直接利用叉积算出面积。c...

2017-03-10 19:42:31

阅读数:134

评论数:0

【ZJU 1041 SSLGZ 1232】雷达覆盖

问题描述 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 样例输入 25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26...

2017-03-09 21:51:44

阅读数:163

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭