摘要: 原题链接 https://www.luogu.com.cn/problem/P1183 题目描述 给出一个没有缺口的简单多边形,它的边是垂直或者水平的,要求计算多边形的面积。 xOy 的笛卡尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数,因此多边 阅读全文
posted @ 2025-01-21 21:29 kaitists 阅读(66) 评论(0) 推荐(0)
摘要: sort用法 Sort(start,end,cmp) void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 参数 [5] (1)start表示要排序数组的起始地址;迭代器的起始位置,对于数组来 阅读全文
posted @ 2024-10-22 21:11 kaitists 阅读(15) 评论(0) 推荐(0)
摘要: 源代码如下 (这个精妙绝伦的算法不是我发现的,而是取自原题解中的某个大佬,在经过一顿学习正常题解后看到,顿觉豁然开朗,原贴:https://www.luogu.com.cn/article/c3u874kg ) include include include using namespace std; 阅读全文
posted @ 2024-08-17 20:20 kaitists 阅读(42) 评论(0) 推荐(0)
摘要: 细题目信息:https://www.luogu.com.cn/problem/P4447 此题纪念意义较大,经由这题学会了更多数组用法和一个新的排序方法——计数排序 题解与他人的大差不差,但是去掉了二分的过程,通过仅记录存在的数字达到n的复杂度 阅读全文
posted @ 2024-07-28 12:20 kaitists 阅读(39) 评论(0) 推荐(0)