
几何
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 Input245 00 5-5 00 -541 111 111 111 11...2011-07-25 08:14:32 · 179 阅读 · 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 03 14 36 810 1015 301 52 12 85 540 107 94 1...2011-08-07 21:45:32 · 99 阅读 · 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 · 131 阅读 · 0 评论 -
【凸包Graham_Scan算法】HDU 1348 Wall
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1348[/url][b][size=medium]典型凸包题,求外围城墙的周长[color=blue]Sample Input19 100200 400300 400300 300400 300400 400500 400500 200350 200...2011-08-08 16:18:16 · 121 阅读 · 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 · 160 阅读 · 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 · 103 阅读 · 0 评论