几何
pk972169909
小孩
展开
-
【多边形重心/新增三角形叉积公式】HDU 1115 Lifting the Stone
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1115[/url] [size=medium] 题意:[color=red]逆时针给出n个点[/color],求这个n边形的重心 [color=blue]Sample Input 2 4 5 0 0 5 -5 0 0 -5 4 1 1 11 1 11 11 1 11 ...2011-07-25 08:14:32 · 152 阅读 · 0 评论 -
【叉积+二分】POJ 2318 TOYS
[url]http://poj.org/problem?id=2318[/url] [b][size=medium] 题意:求每个被割线分离的区间内各有多少个点? [color=blue]Sample Input[/color] 5 6 0 10 60 0 3 1 4 3 6 8 10 10 15 30 1 5 2 1 2 8 5 5 40 10 7 9 4 1...2011-08-07 21:45:32 · 76 阅读 · 0 评论 -
【判线段相交】HDU 1086
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1086[/url] [b][size=medium]题意:求一堆线段两两相交的次数,即使交点重叠也算在内 更详细的几何讲解:[url]http://dev.gameres.com/Program/Abstract/Geometry.htm#判断两线段是否相交[/url] [color=bl...2011-08-08 10:09:26 · 106 阅读 · 0 评论 -
【凸包Graham_Scan算法】HDU 1348 Wall
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1348[/url] [b][size=medium]典型凸包题,求外围城墙的周长 [color=blue]Sample Input 1 9 100 200 400 300 400 300 300 400 300 400 400 500 400 500 200 350 200 ...2011-08-08 16:18:16 · 96 阅读 · 0 评论 -
Codeforces Beta Round #1【完整题解】
[size=medium]KIDx 的解题报告 [url]http://codeforces.com/contest/1[/url] [color=brown]以下省略头文件[/color] [color=red]A题[/color] [color=brown]水题[/color] [/size] [code="C++"] int main() { LL n, m, a,...2011-11-05 15:54:29 · 121 阅读 · 0 评论 -
【旋转卡壳】POJ 3608 Bridge Across Islands
KIDx的解题报告 题目链接:http://poj.org/problem?id=3608 题意:求两凸包之间的最小距离。 随便YY的一个旋转卡壳竟然1A水过。。。纪念一下~~~ #include <iostream> #include <stdio.h> #include <stdlib.h> #include <...2012-09-28 14:17:11 · 82 阅读 · 0 评论