SPOJ.com - Problem A23TC

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

A23TC - Гурвалжин жигнэмэг

Нарийн боовчин N гурвалжин жигнэмэг жигнэж гаргав. Жигнэмэг бүрийг Декартын координатын системд бүхэл тооны координатын цэгүүдэд оройтой гурвалжин хэлбэрээр дүрсэлж болно.

Нарийн боовчны балчир хүү жигнэмгийг хутгаар хэд хэдэн удаа зүсчихжээ. Хүүгийн зүсэлт бүр нь координатын систем дэх хэвтээ (y = c) эсвэл босоо (x = c) шулуун хэлбэртэй байв.

Тэгвэл хүүгийн зүсэлт бүр хэчнээн жигнэмэгт нөлөөлснийг тодорхойлно уу.

Оролт

Оролтын эхний мөрөнд жигнэмгийн тоо болох эерэг бүхэл N (2 <= N <= 100 000) байна. Дараагийн N мөр бүрд 106-аас хэтрэхгүй сөрөг биш зургаан бүхэл тоо байна. Эдгээр тоонууд нь гурвалжин жигнэмгийн оройн координатууд ба (x1 , y1 ), (x2 , y2 ), (x3 , y3 ) гэсэн дарааллаар байна. Жигнэмгийн гурван орой нэг шулуун дээр оршихгүй. Жигнэмгүүд бие биедээ шүргэж, бас давхарласан байж болно.

Дараагийн мөрөнд хүүгийн зүсэлтийн тоо болох эерэг бүхэл тоо M (2 <= M <= 100 000) байна.

Дараагийн M мөр бүр нь нэг зүсэлтийн шулууны тэгшитгэлийг агуулна: “x = c” эсвэл “y = c” (тэнцүүгийн тэмдгийн хоёр талд зай байгааг анхаарна уу) байх ба c нь 106-аас хэтрэхгүй эерэг бүхэл тоо юм.

Гаралт

Зүсэлт бүрийн нөлөөлсөн жигнэмгийн тоог агуулна.

ОНОО Хамгийн багадаа 40 оноотой тестийн өгөгдөлд M <= 300 байна.

Мөн 40 оноотой тестийн өгөгдөлд бүх гурвалжны оройн координат 1000-аас бага байна.

Жишээ

Оролт1

1 0 0 2 2 2

1 3 3 5 4 0

5 4 4 5 4 4

x = 4

x = 1

y = 3

y = 1

Гаралт1

Оролт2

2 7 6 0 0 5

7 1 7 10 11 11

5 10 2 9 6 8

1 9 10 10 4 1

y = 6

x = 2

x = 4

x = 9

Гаралт2

Submit solution!

Нэмсэн:	munkhbat
Огноо:	2023-03-18
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3

hide comments



2024-01-25 05:55:42 #include <iostream> #include <algorithm> using namespace std; int main() { int n, m; cin >> n; int A[n6 + 1], X[n][2], Y[n][2], l = 0, s = 0; for (int i = 1; i <= n6; i++) { cin >> A[i]; if(i % 6 == 0) { X[l][0] = min(min(A[i - 5], A[i - 3]), A[i - 1]); X[l][1] = max(max(A[i - 5], A[i - 3]), A[i - 1]); Y[l][0] = min(min(A[i - 4], A[i - 2]), A[i]); Y[l][1] = max(max(A[i - 4], A[i - 2]), A[i]); l++; } } qsort(X, n, sizeof(X), [](const void arg1, const void arg2)->int { int const lhs = static_cast<int const>(arg1); int const rhs = static_cast<int const>(arg2); return (lhs[0] < rhs[0]) ? -1 : ((rhs[0] < lhs[0]) ? 1 : (lhs[1] < rhs[1] ? -1 : ((rhs[1] < lhs[1] ? 1 : 0)))); }); qsort(Y, n, sizeof(Y), [](const void arg1, const void arg2)->int { int const lhs = static_cast<int const>(arg1); int const rhs = static_cast<int const>(arg2); return (lhs[0] < rhs[0]) ? -1 : ((rhs[0] < lhs[0]) ? 1 : (lhs[1] < rhs[1] ? -1 : ((rhs[1] < lhs[1] ? 1 : 0)))); }); cin >> m; for (int i = 1; i <= m; i++) { char ch, ch1; int k; cin >> ch >> ch1 >> k; if (ch == 'x') { for(int a = 0; a < n; a++) { if(k < X[a][0] ) { break; } else if(k < X[a][1] and k > X[a][0]) { s++; } } cout << s << endl; s = 0; } else { for(int a = 0; a < n; a++) { if(k < Y[a][0] ) { break; } else if(k < Y[a][1] and k > Y[a][0]) { s++; } } cout << s << endl; s = 0; } } return 0; } Eniig hurdan bolgochvol ta nar bodlogoo bodchihno.

PROGRAMING PROBLEMS

A23TC - Гурвалжин жигнэмэг