#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define inf 100000000 #define maxn 505 #define eps 1e-10 int d[maxn][maxn],n,m; struct node { int x,y; }a[maxn],b[maxn]; bool tepan()//所有点重合要特判掉 { int i; for(i=1;i<=n;i++) if(abs(a[i].x-a[1].x)>0 || abs(a[i].y-a[1].y)>0) return 0; for(i=1;i<=m;i++) if(abs(b[i].x-a[1].x)>0 || abs(b[i].y-a[1].y)>0) return 0; printf("%d\n",m-1); return 1; } int work(node a,node b, node c) { return (a.x-c.x)*(b.y-c.y)-(a.y-c.y)*(b.x-c.x); } bool judge(node x,node y)//判断呢些点是不是在这两点构成的线段上 { if(x.x>y.x) swap(x,y); for(int i=1;i<=n;i++) if(a[i].xy.x) return 0; if(x.y>y.y) swap(x,y); for(int i=1;i<=n;i++) if(a[i].yy.y) return 0; printf("%d\n",m-2); return 1; } int check(node x,node y) { int i,t1=0,t2=0; for(i=1;i<=n;i++) { int tmp=work(x,y,a[i]); if(tmp>0)//点在直线左侧 t1++; if(tmp<0)//点在直线右侧 t2++; if(t1 && t2)//该直线上这两点不是凸包上的点 return 0; } if(t1) return 1; if(t2) return 2; if(judge(x,y)) return -1; return 3; } void floyd() { int i,j,k,ans=inf; for(k=1;k<=m;k++) for(i=1;i<=m;i++) { if(d[i][k]==inf) continue; for(j=1;j<=m;j++) d[i][j]=min(d[i][j],d[i][k]+d[k][j]); } for(i=1;i<=m;i++) ans=min(ans,d[i][i]); if(ans>=inf || ans<=2) printf("ToT\n"); else printf("%d\n",m-ans); } void solve() { int i,j; for(i=1;i<=m;i++) for(j=i+1;j<=m;j++) { int mark=check(b[i],b[j]); if(mark==-1) return; if(mark==1) d[i][j]=1; if(mark==2) d[j][i]=1; if(mark==3) d[i][j]=d[j][i]=1; } floyd(); } int main(void) { int i,j; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);//xx可忽略 scanf("%d",&m); for(i=1;i<=m;i++) scanf("%d%d",&b[i].x,&b[i].y); for(i=1;i<=m;i++) for(j=1;j<=m;j++) d[i][j]=inf; if(tepan()) return 0; solve(); } return 0; }