给定一个凸包,问是否唯一确定一个凸包。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define oo 1e6
#define eps 1e-8
#define nMax 100000
#define pb push_back
#define F first
#define S second
#define bug puts("OOOOh.....");
#define zero(x) (((x)>0?(x):-(x))<eps)
int dcmp(double x){
if(fabs(x)<eps) return 0;
return x>0?1:-1;
}
class point {
public:
double x,y;
point (double x=0,double y=0):x(x),y(y) {}
void make(double _x,double _y) {x=_x;y=_y;}
void read() { scanf("%lf%lf",&x,&y); }
void out() { printf("%.2lf %.2lf\n",x,y);}
double len() { return sqrt(x*x+y*y); }
point friend operator - (point const& u,point const& v) {
return point(u.x-v.x,u.y-v.y);
}
point friend operator + (point const& u,point const& v) {
return point(u.x+v.x,u.y+v.y);
}
double friend operator * (point const& u,point const& v) {
return u.x*v.y-u.y*v.x;
}
double friend operator ^ (point const& u,point const& v) {
return u.x*v.x+u.y*v.y;
}
point friend operator * (point const& u,double const& k) {
return point(u.x*k,u.y*k);
}
friend bool operator < (point const& u,point const& v){
if(dcmp(v.x-u.x)==0) return dcmp(u.y-v.y)<0;
return dcmp(u.x-v.x)<0;
}
friend bool operator != (point const& u,point const& v){
return dcmp(u.x-v.x) || dcmp(u.y-v.y);
}
};
typedef class line{
public:
point a,b;
line() {}
line (point a,point b):a(a),b(b){}
void make(point u,point v) {a=u;b=v;}
void read() { a.read(),b.read(); }
}segment;
int ConvexHull(point *p,int n,point *ret){
sort(p,p+n);
int m=0;
for(int i=0;i<n;i++){
while(m>1 && dcmp((ret[m-1]-ret[m-2])*(p[i]-ret[m-1]))<=0) m--;
ret[m++]=p[i];
}
int k=m;
for(int i=n-2;i>=0;i--) {
while(m>k && dcmp((ret[m-1]-ret[m-2])*(p[i]-ret[m-1]))<=0) m--;
ret[m++]=p[i];
}
if(n>1) m--;
return m;
}
int n;
point p[nMax],q[nMax];
int main(){
//reopen("input.txt","r",stdin);
int t;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=0;i<n;i++) p[i].read();
int m=ConvexHull(p,n,q);
int flag=1;
int sum=0;
for(int i=1;i<m;i++){
int j;
for(j=0;j<n;j++){
if(p[j]!=q[i]&&p[j]!=q[i-1]&&dcmp((q[i]-p[j])*(q[i-1]-p[j]))==0)break;
}
if(j==n) sum++;
}
int j;
for(j=0;j<n;j++) {
if(p[j]!=q[0]&&p[j]!=q[m-1]&&dcmp((q[0]-p[j])*(q[m-1]-p[j]))==0)break;
}
if(j==n) sum++;
if(sum) flag=0;
if(m<=2) flag=0;
printf("%s\n",!flag?"NO":"YES");
}
return 0;
}