几何
凝望_XXW
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 41 (Rated for Div. 2) D. Pair Of Lines
题目链接:http://codeforces.com/problemset/problem/961/D 题意:给你n个点的坐标(整数),判断是否存在两条线,使得所有点至少在其中一条线上 算法:几何 思路:其中一条线,至少经过点1和点2,或点1和点3,或点2和点3。确定一条线后判断剩余点是否在同一直线上 #include <bits/stdc++.h> #define pi...原创 2018-04-09 21:15:37 · 108 阅读 · 0 评论 -
The E-pang Palace HDU - 5128
题意:给你n个整数点,要你以这些点为顶点,围成两个长方形,这两个长方形不能相交(两个长方形的边及顶点不能相接触)。满足以上条件时,输出两个长方形包围的总面积,否则输出“imp” 算法:几何 思路:对角线上的两点可以确定一个长方形。n方遍历所有可能构成对角线的两点(x和y均不相同),确定一个矩形后,再n方遍历得到另一个不同的矩形。再算出两个矩形所包围的总面积。确定其是否相交可以用:if(!(x2&...原创 2018-06-05 16:51:29 · 205 阅读 · 0 评论 -
C. Recycling Bottles (几何)
题目链接:http://codeforces.com/contest/672/problem/C 题意:有两个人,a 和 b ,一个垃圾桶 t,给你他们在二维平面的坐标,和n个空瓶子的坐标,a和b要把这些垃圾放进垃圾桶。保证所有坐标不重合,问a和b总的最小行走距离。 算法:几何 思路:分为三种情况 a和b一定都参与——disl 只有a参与————disa 只有b参与————disb ...原创 2018-08-27 15:44:53 · 283 阅读 · 0 评论