处女座的签到题(计算几何)

链接：https://ac.nowcoder.com/acm/contest/327/A

中文题一概不解释题意

本题重点:三角形面积公式:设A(x1,y1),B(x2,y2),C(x3,y3) S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 

精度大要用long double

c++ STL函数nth_element(a,a+k-1,a+a.size()) 将数组种第k大的数放在a[k-1]中

#include
#include
#include
#include
#include
using namespace std;

typedef long double ld;
const int MAX = 1e6;

struct node{
	ld x,y;
}a[MAX];

ld num[MAX];

bool cmp(ld a,ld b){
	return a>b;
}

int main(){
	int t,n,k,cnt,ans;
	cin>>t;
	while(t--){
		cin>>n>>k;
		for(int i = 0;i>a[i].x>>a[i].y;
		cnt = 0;
		for(int i = 0;i