Submission #1561156

---

Source Code Expand

#include<stdio.h>
#include<map>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>

using namespace std;

typedef pair<int,int> pii;
typedef long long ll;

const int MX = 205;
const int MM = 998244353;

int N;
pii D[MX];

pii operator-(const pii &l, const pii &r){
	return pii(l.first - r.first, l.second - r.second);
}

ll operator /(const pii &l, const pii &r){
	return (ll)l.first * r.second - (ll)l.second * r.first;
}

ll pw2[MX];

int main()
{
	scanf("%d", &N);
	for(int i = 1; i <= N; i++){
		scanf("%d%d", &D[i].first, &D[i].second);
	}
	ll ans = 1;
	pw2[0] = 1;
	for(int i = 1; i <= N; i++) pw2[i] = pw2[i-1]*2 % MM;
	ans = pw2[N];
	ans = (ans - N*(N-1)/2 - N - 1) % MM;
	ans = (ans + MM) % MM;

	int vst[MX][MX] = {};
	for(int i = 1; i <= N; i++){
		for(int j = i+1; j <= N; j++){
			if( vst[i][j] ) continue;
			vector<int> P;
			for(int k = 1; k <= N; k++){
				if( (D[i] - D[j]) / (D[i] - D[k]) == 0 ) P.push_back(k);
			}
			int sz = P.size();
			if( sz >= 3 ) ans = ((ans - pw2[sz] + sz*(sz-1)/2 + sz + 1) % MM + MM) % MM;
			for(int c : P){
				for(int d : P) vst[c][d] = 1;
			}
		}
	}
	printf("%lld\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:35:43: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &D[i].first, &D[i].second);
                                           ^

Judge Result