此题思路是:先根据x的大小排序,从小到大从大到小都可以,看习惯,我是用从小到大,然后再进行从大到小的扫描,扫描到Y点比上面一个照射到的山峰的Y点大的,就需要计算了,需要注意的是,要交点的X的时候(因为Y就是上一个山峰的Y),要用前面一个与此交点的斜率和前面一个点和后面一个点的斜率做等同,不能用后面一个点与此交点的斜率来做,因为Y1-Y可能为0,而前面一个是必定大于Y的。第一次做几何题目,1A了还挺高兴
AC代码:
#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cmath>
#include<queue>
#include<set>
#include<ctime>
using namespace std;
#define NMAX 50000
#define ll long long
struct node
{
double x,y;
}node[105];
int cmp(const void* a, const void* b)
{
struct node* t1 = (struct node*)a;
struct node* t2 = (struct node*)b;
return t1->x-t2-&