几何/凸包
文章平均质量分 74
大白QQly成长日记
小白自远方来
展开
-
2018 ACM上海大都会赛 D-Thinking-Bear magic(中点正多边形面积变换)
In order to become a magical girl, Thinking-Bear are learning magic circle.He first drew a regular polygon of N sides, and the length of each side is a.He want to get a regular polygon of N sides, a...原创 2018-08-06 10:15:40 · 251 阅读 · 0 评论 -
HDU 6325 Interstellar Travel(单调栈+凸包)
Problem Description After trying hard for many years, Little Q has finally received an astronaut license. To celebrate the fact, he intends to buy himself a spaceship and make an interstellar ...原创 2018-08-03 11:11:04 · 357 阅读 · 0 评论 -
wall(凸包模板练习)
描述 Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals ...原创 2018-06-10 10:38:11 · 288 阅读 · 0 评论 -
LK的旅行(简单凸包应用)
描述 LK最近要去某几个地方旅行,她从地图上计划了几个点,并且用笔点了出来,准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。 输入第一行有一个整数0<n<10表示测试数据的组数随后的n组数据中,第一行有一个整数3<m<100000表示有m个旅游景点。随后的m行每行有两个...原创 2018-06-06 19:25:54 · 229 阅读 · 0 评论 -
圈水池(凸包入门)
描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1<=N<=10)第二行输入的是m,代表本组测试数据共有m个供水装置(3<=m<=100...原创 2018-06-05 11:25:40 · 265 阅读 · 0 评论 -
求任意多边形面积(模板题)
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复。输出描述:输出一个整数,表示凸...原创 2018-06-02 16:32:54 · 1103 阅读 · 0 评论 -
HDU 4365 Palindrome graph(几何变换+快速幂)
Problem DescriptionIn addition fond of programing, Jack also loves painting. He likes to draw many interesting graphics on the paper.One day,Jack found a new interesting graph called Palindrome gra...原创 2018-08-15 10:20:23 · 227 阅读 · 0 评论