// 嘘解法 (TLE) // 時間いっぱい乱択 #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); double TL_sec = 3.95; auto cur_time = []() -> double { return (double)clock() / CLOCKS_PER_SEC; }; double start_time = cur_time(); auto time_limit_over = [&]() -> bool { return TL_sec < cur_time() - start_time; }; int N, A, B; cin >> N >> A >> B; vector X(N), Y(N), K(N); for (int i = 0; i < N; i++) { cin >> X[i] >> Y[i] >> K[i]; } vector>> ok(N, vector>(N, vector(N))); // a -> b for (int a = 0; a < N; a++) { for (int b = 0; b < N; b++) { if (a == b) { continue; } int d = abs(X[b] - X[a]) + abs(Y[b] - Y[a]); int v = abs(K[b] - K[a]); if (d >= A || v >= B) { ok[a][a][b] = true; } } } // a -> b -> c for (int a = 0; a < N; a++) { for (int b = 0; b < N; b++) { for (int c = 0; c < N; c++) { if (a == b || a == c || b == c) { continue; } int d = abs(X[c] - X[a]) + abs(Y[c] - Y[a]) + abs(X[c] - X[b]) + abs(Y[c] - Y[b]); int v = abs(K[c] - K[b]); if (d >= A || v >= B) { ok[a][b][c] = true; } } } } int ans = 1; vector P(N); srand((unsigned)time(NULL)); random_device seed_gen; mt19937 engine(seed_gen()); while (not time_limit_over()) { iota(P.begin(), P.end(), 0); shuffle(P.begin(), P.end(), engine); int cnt = 1; if (ok[P[0]][P[0]][P[1]]) { cnt++; for (int i = 2; i < N; i++) { if (not ok[P[i - 2]][P[i - 1]][P[i]]) { break; } cnt++; } } ans = max(ans, cnt); } cout << ans << '\n'; return 0; }