Бюджет: 1000 UAH Срок: 2 дня
Доброго дня! По сути это классический union-find: добавление дорожки объединяет две клетки в одну компоненту, а запрос проверяет, связаны ли они уже, и возвращает C или NC. Делал такие задачи на Python и C++, так что сделаю быстро с учетом формата ввода из вашего файла. Посмотрю прикрепленный файл с деталями — и за день-два готово. По оплате работаю через Сейф freelancehunt, так надежнее для нас обоих.
Бюджет: 1000 UAH Срок: 1 день
Здравствуйте.
Я уже реализовал решение для этой задачи.
Программа написана на ANSI C / C89 без использования C++ и сторонних библиотек. Реализация соответствует формату из PDF: читает входной файл из аргумента командной строки, обрабатывает команды L для добавления горизонтальных или вертикальных дорожек и команды Q для проверки связности двух точек.
Для задачи использован Union-Find / DSU, так как нужно не искать маршрут, а определять, принадлежат ли две точки к одной компоненте связности. Также сделал оптимизированный вариант: использован итеративный find для DSU и дополнительные skip-массивы, чтобы повторно не проходить уже обработанные части горизонтальных и вертикальных дорожек. Это уменьшает количество лишних операций на наложенных или длинных отрезках.
Код компилируется через GCC командой:
gcc -ansi -Wall -Wextra -pedantic main.c mfset.c -o pcb.exe
После компиляции получен exit code 0. На тестовом примере программа корректно выводит результаты в формате C / NC без лишнего текста.
На выходе передам:
- main.c;
- mfset.c;
- mfset.h;
- тестовый input.txt;
- команду для компиляции и запуска;
- при необходимости собранный pcb.exe.
Бюджет: 2000 UAH Срок: 1 день
Здравствуйте! Готов выполнить задание строго по стандарту ANSI C (C89) без каких-либо предупреждений компилятора. Я уже проанализировал ТЗ и учел критические ловушки: переписал DSU на итеративный алгоритм (защита от Stack Overflow на платах $1000 \times 1000$) и реализовал устойчивый автоматный парсер для команд, разорванных на несколько строк, с точным сохранением формата для вывода. Гарантирую 100% прохождение автоматических тестов, чистую память без утечек и сдачу в кратчайшие сроки.
Бюджет: 1000 UAH Срок: 3 дня
Мы имеем опыт в проектировании алгоритмов для сеточных структур и оптимизации топологии плат. Реализуем задачу через алгоритм поиска кратчайшего пути или построение минимального остовного дерева, учитывая ограничения N x M. Готовы оперативно подготовить решение с учетом всех технических требований.
1000
3
