摘要：
题目传送门题意：给了一些点，问组成两个不相交的矩形的面积和最大分析：暴力枚举，先找出可以组成矩形的两点并保存起来(vis数组很好)，然后写个函数判断四个点是否在另一个矩形内部。当时没有保存矩形，用for来找矩形，结果写糊涂了忘记判断回形的情况。。。/*************************... 阅读全文
摘要：
题目传送门题意：就是CF round# 329 B 的升级版，要求出相交点的个数分析：逆序数用树状数组维护，求出非逆序数，然后所有情况(n * (n - 1)) / 2减之就是逆序数个数。#include using namespace std;const int N = 1e4 + 10;cons... 阅读全文
摘要：
推迟了15分钟开始，B卡住不会，最后弃疗，rating只涨一分。。。水(暴力枚举)A - 2Char/************************************************* Author :Running_Time* Created Time :2015/... 阅读全文
摘要：
水 BWedding of Sultan题意：求每个点的度数分析：可以在，每个字母的的两个端点里求出的的出度，那么除了起点外其他点还有一个入度，再+1/************************************************* Author :Running_T... 阅读全文
摘要：
ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+... 阅读全文
摘要：
题目传送门题意：求凸包 + (int)求面积 / 50/************************************************* Author :Running_Time* Created Time :2015/11/4 星期三 11:13:29* File... 阅读全文
摘要：
题目传送门题意：判断一些点的凸包能否唯一确定分析：如果凸包边上没有其他点，那么边想象成橡皮筋，可以往外拖动，这不是唯一确定的。还有求凸包的点数#include #include #include #include #include #include #include #include #includ... 阅读全文
摘要：
题目传送门题意：砍掉一些树，用它们做成篱笆把剩余的树围起来，问最小价值分析：数据量不大，考虑状态压缩暴力枚举，求凸包以及计算凸包长度。虽说是水题，毕竟是final，自己状压的最大情况写错了，而且忘记特判凸包点数 #include #include #include #include #include... 阅读全文
摘要：
题目传送门题意：裸的对原点的极角排序，凸包貌似不行。/************************************************* Author :Running_Time* Created Time :2015/11/3 星期二 14:46:47* File ... 阅读全文
摘要：
这场CF，准备充足，回寝室洗了澡，睡了一觉，可结果。。。水A - PawnChess第一次忘记判断相等时A先走算A赢，hack掉。后来才知道自己的代码写错了(摔for (int i=1; i#include #include #include #include #include #include #... 阅读全文
摘要：
题目传送门题意：从一条马路(线段)看对面的房子(线段)，问连续的能看到房子全部的最长区间分析：自己的思路WA了：先对障碍物根据坐标排序，然后在相邻的障碍物的间隔找到区间，这样还要判断是否被其他障碍物遮挡住(哇 网上有很好的思路，先对每条线段找到阴影的端点，然后根据坐标排序，求和左端点的距离的最... 阅读全文
摘要：
题目传送门题意：判断给定的多边形是否为凸的，peg(pig?)是否在多边形内，且以其为圆心的圆不超出多边形(擦着边也不行)。分析：判断凸多边形就用凸包，看看点集的个数是否为n。在多边形内用叉积方向来判断，最后再用点到直线的距离和半径比大小(不是线段)/************************... 阅读全文
摘要：
题目传送门题意：给了若干个图形，问每个图形与哪些图形相交分析：题目说白了就是处理出每个图形的线段，然后判断是否相交。但是读入输出巨恶心，就是个模拟题加上线段相交的判断，我第一次WA不知道输出要按字母序输出，第二次WA是因为忘记多边形的最后一条线段，还好找到了，没有坚持的话就不会AC了。/******... 阅读全文
摘要：
题目传送门题意：一根管道，有光源从入口发射，问光源最远到达的地方。分析：黑书上的例题，解法是枚举任意的一个上顶点和一个下顶点(优化后)，组成直线，如果直线与所有竖直线段有交点，则表示能穿过管道。/************************************************* Au... 阅读全文
摘要：
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼... 阅读全文