- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 FZUACM Problem 1120 A Pilot in Danger!
#include #include #include #include #include #include using namespace std;//2013-06-05 17:19:28 Accepted 1120 GNU C++ 0 ms 856KB 2352B const double eps = 1e-8;int dcmp(double x) { i
2013-06-05 17:23:00
1335
原创 POJ1269 Intersecting Lines
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8206 Accepted: 3736DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of
2013-06-04 21:24:46
1142
原创 POJ2451Uyuw's Concert
思路：刚开始没看懂题意，其实和求多边形的核类似，这是求半平面的交。开始我感觉用复数表示点，很不习惯，以前从没用过。poing a; 然后这样给a赋值a.imag() = 0;用C++提交时就一直CE，然后问冰哥，他说在他的DEV c++上有警告，然后我就改为初始化成员列表然后就AC啦，还是挺兴奋的！#include #include #include #include #i
2013-06-04 19:21:13
1671
原创 POJ1279 Art Gallery
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4300 Accepted: 1849DescriptionThe art galleries of the new and very futuristic building of the Center for Balkan Coo
2013-06-04 15:45:37
1135
原创 LA4728 Squares
思路：用旋转卡壳求最远点对。#include #include #include #include #include #include #define next(i) ((i+1)%n)using namespace std;const double maxn = 401000;const double eps = 1e-8;int dcmp(double x) {
2013-06-01 21:41:10
1350
原创 uva 10652 Board Wrapping
本题是很不错的凸包题目：考查向量的旋转，求凸包，求凸包的面积。今天是儿童节的第三题。#include #include #include #include #include #include #include using namespace std;const int maxn = 2500;const double pi = acos(-1);double area1
2013-06-01 21:11:06
1322
原创 uva 11168 Airport(训练指南）
思路：特殊情况，点在一条直线上，求凸包的时候可以检查出来，n等于1的时候是个特殊情况。求点到直线的距离，因为点在直线Ax + By + C = 0同侧。所以对于任意n个点中的一个点 (X0, Y0) , Ax0 + By0 + C 应该正负号相同。用直线的一般式就可以用O(1)的时间求一条直线上的距离。儿童节第二题，哈哈。#include #include #includ
2013-06-01 14:34:39
1282
原创 uva 11178 - Morley's Theorem(训练指南）
思路：这题注意练习一下向量的旋转，和直线的相交。注意代码中用vector表示向量，用point表示点，这一点还是非常好的。今天是六一儿童节哈，在图书馆A题，呵呵。using namespace std;struct point { double x; double
2013-06-01 09:41:55
1579
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人