|
|
|
|
|
|
|
| 1 ЮСУФЖОНОВ МАХМУДЖОН, 30 ноября 2022 г. 19:52:13 |
| #include <cstdio> #include <vector> #include <algorithm> #include <cassert> struct Ufo { int h; int m; int x; int y; }; int compare(const Ufo &left, const Ufo &right) { if (left.h != right.h) { return left.h - right.h; } else if (left.m != right.m) { return left.m - right.m; } else if (left.x != right.x) { return left.x - right.x; } else { return left.y - right.y; } } bool operator < (const Ufo &left, const Ufo &right) { return compare(left, right) < 0; } bool operator == (const Ufo &left, const Ufo &right) { return compare(left, right) == 0; } bool edgeAdded(int cur, const std::vector<std::vector<bool>> &isEdge, std::vector<int> &match, std::vector<>bool &used) { if (used[cur]) { return false; } used[cur] = true; int n = (int)used.size(); for (int to = 0; to < n; to++) { if (isEdge[cur][to]) { if (match[to] == -1 || edgeAdde
|
|
|
| 2 Неизвестный, 30 июня 2021 г. 13:03:02 |
| Что значит отсутствие совпадающих записей? Может быть такое, что нло видели в одной точке несколько раз, но в разные моменты, то есть оно вернулось в неё обратно (или другое пролетало там же)?
|
|
|
| 3 Неизвестный, 17 июня 2021 г. 13:47:22 |
| Подумайте над тем как составить двудольный граф и что вам это даст :)
|
|
|
| 4 Матус Даниил Дмитриевич, 17 января 2021 г. 19:22:39 |
| тот же фруктовый сок ток +10%
|
|
|
| 5 Проценко Ярослав, 12 сентября 2018 г. 17:29:22 |
Тот же вопрос, может ли быть такое, что в одной точке в то же время увидели больше одного НЛО? Если это возможно, то судя по условию это должна быть одна и та же запись?
Каждая отметка из входных данных соответствует одному НЛО.
|
|
|
| 6 Афанасьев Владимир, 16 февраля 2014 г. 23:52:44 |
| Если в одном и том же месте в одно и то же время находилось два НЛО, то во входных параметрах будут две одинаковые строки? Или это считается за одно свидетельство?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
