做法
可以发现题意转换后就是选出点集能围成凸包的方案数。
不如考虑不能围成的情况一定是选的点全部共线。
瞎做就好了。
#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef long long ll;
typedef double db;
const int maxn=200+10,mo=998244353;
const db eps=1e-6;
int two[maxn],x[maxn],y[maxn];
int i,j,k,l,t,n,m,ans;
bool check(int i,int j,int k){
if ((y[j]-y[i])*(x[k]-x[i])==(y[k]-y[i])*(x[j]-x[i])) return 1;else return 0;
}
int main(){
scanf("%d",&n);
two[0]=1;
fo(i,1,n) two[i]=(ll)two[i-1]*2%mo;
fo(i,1,n) scanf("%d%d",&x[i],&y[i]);
ans=(two[n]-n-1)%mo;
fo(i,1,n-1)
fo(j,i+1,n){
t=0;
fo(k,j+1,n)
if (check(i,j,k)) t++;
(ans-=two[t])%=mo;
}
(ans+=mo)%=mo;
printf("%d\n",ans);
}