1 /** 2 大意: 给定多个点求其确定的面积可以存放多少个面积为50的东西 3 思路:
1、凸包确定多边形 4 2、 多边形求面积 5 3、 面积/50 取整 6 **/ 7 #include 8 #include 9 using
namespace...
分类:
其他好文 时间:
2014-05-13 20:34:16
阅读次数:
244
1 #include 2 #include 3 #include 4 #include 5 using
namespace std; 6 7 struct point{ 8 int x,y; 9 };10 11 struct line{12 point
a,b;13 };14...
分类:
其他好文 时间:
2014-05-13 20:29:09
阅读次数:
292
1 /** 2 判断直线位置关系 3 **/ 4 #include 5 #include 6
#include 7 using namespace std; 8 struct point { 9 double x,y;10 point(double
x=0,double y=...
分类:
其他好文 时间:
2014-05-13 20:28:07
阅读次数:
254
1 #include 2 using namespace std; 3 4 int
ji(int); 5 int ou(int); 6 int main() 7 { 8 int m,n,x,y; 9 while (cin >> m
>> n)10 {11 ...
分类:
其他好文 时间:
2014-05-13 20:24:09
阅读次数:
255
1 #include 2 #include 3 #include 4 #include 5
#include 6 using namespace std; 7 struct point { 8 double x,y; 9 };10 point
be[100005],en[100...
分类:
其他好文 时间:
2014-05-13 20:03:30
阅读次数:
288
1 /** 2 稳定婚姻:男生不停的求婚,女生不停地拒绝 3 **/ 4 5 #include 6
#include 7 #include 8 #include 9 using namespace std;10 #define maxn 4011 int
pref[maxn][...
分类:
其他好文 时间:
2014-05-13 20:01:27
阅读次数:
360
1 #include 2 using namespace std; 3 char
grand(int); 4 int main() 5 { 6 int n; 7 while (cin>> n) 8 { 9 if (n>100
|| n<0)10 ...
分类:
其他好文 时间:
2014-05-13 19:58:21
阅读次数:
327
大意:是否存在一条直线,使所有线段在直线上的投影至少交与一点
思路:转换为是否存在一条直线与所有的线段相交,做这条直线的垂线,那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类:
其他好文 时间:
2014-05-13 19:55:23
阅读次数:
234
1 /** 2 给定一定范围求其内的素数 3 4 注意: 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类:
其他好文 时间:
2014-05-13 19:50:13
阅读次数:
242
1 /** 2 注意: 千万得小心。。就因为一个分号,调了一个晚上。。。 3 **/ 4
#include 5 #include 6 using namespace std; 7 struct point { 8 int x,y; 9 }; 10
11 struct...
分类:
其他好文 时间:
2014-05-13 19:43:02
阅读次数:
275