随笔分类 -  几何 凸包

Codeforces Round #113 (Div. 2) B. Polygons Andrew求凸包
摘要：B. Polygons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got another geometric 阅读全文
posted @ 2017-09-15 15:12 jhz033 阅读(301) 评论(0) 推荐(0)
hdu 1392 Surround the Trees 凸包裸题
摘要：Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There are a lot of trees in an 阅读全文
posted @ 2017-08-25 15:00 jhz033 阅读(181) 评论(0) 推荐(0)
gym 101164 H.Pub crawl 凸包
摘要：题目链接：http://codeforces.com/gym/101164/attachments 题意：对于已知的 n 个二维坐标点，要求按照某种特定的连线方式将尽可能多的点连接（任意相邻的 3 个点 a , b , c ，点 c 必须在有向线段 ab 的左侧。问最多可以连多少点，并给出连线顺序。 阅读全文
posted @ 2017-07-28 21:19 jhz033 阅读(213) 评论(0) 推荐(0)