![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
文章平均质量分 55
q435201823
11
展开
-
HDU-2036-改革春风吹满地
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是li...原创 2018-05-18 18:48:45 · 212 阅读 · 0 评论 -
B - 简单多边形(几何) - 牛客练习赛18
链接:https://www.nowcoder.com/acm/contest/110/B 来源:牛客网题目描述 为了让所有选手都感到开心,Nowcoder练习赛总会包含一些非常基本的问题。 比如说: 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。 输入描述: 输入包含N + 1行。 第一行包含一个整数N,表示简单多边形的顶点数。 在下面...原创 2018-05-18 22:01:10 · 247 阅读 · 0 评论 -
C 小X的多边形 (几何)湖南师范大学2018年大学生程序设计竞赛新生赛
链接:https://www.nowcoder.com/acm/contest/127/C 来源:牛客网题目描述 众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~ 输入描述: 多边形上最多有六个点,顺时...原创 2018-06-02 15:00:58 · 412 阅读 · 0 评论 -
CodeForces - 598C Nearest vectors (atan2)
You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pair of vectors with the minimal non-oriented angle between them.Non-oriented angle is non-...原创 2018-07-25 15:06:28 · 194 阅读 · 0 评论 -
HDU-2056-Rectangles(几何,两矩形重叠面积模版)
Problem Description Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are p...原创 2018-07-28 15:26:15 · 263 阅读 · 0 评论