Язык программирования: Python Помочь придумать алгоритм решения задачи с помощью графов. Задача: “ПсевдоГо”. Играют на доске 8 на 8 клеток. Два игрока - один белыми камнями (W), другой - черными (B). Каждый ход заключается в выкладывании одного своего камня на доску. Цель игры - захватить камень соперника. Захватить камень соперника значит окружить его своими камнями по вертикали и горизонтали. Доска слева показывает три захваченных белых камня. Необходимо также отслеживать группы камней. Группа - это камни одного цвета, которые касаются друг друга вертикально или горизонтально. Группа считается захваченной в тех же случаях, что и одиночный камень, т.е. вокруг нее (во всех соседних клетках по вертикали и горизонтали) стоят камни другого цвета. Доска справа показывает две захваченных группы белых камней и одну не захваченную (в углу). В “ПсевдоГо” захваченные камни остаются и играют так же, как и ос альные. WB..BWB. WWB.BWWB B....B.. B....BB. ........ ........ ...BB... ....BB.. ...BWB.. ...BWWB. ....B... ...BWB.. ........ ....B... ........ ........ Программа должна считать из входного файла расстановку камней на доске. Так как неизвестна очередность хода, необходимо найти и вывести лучшие варианты следующего хода для белых, а затем в той же (исходной) позиции и для черных. Лучший ход - тот, которым захватывается самая большая по количеству камней группа противника, которая до этого хода не была захвачена. При этом может быть захвачено сразу несколько групп камней - засчитывается только максимальная. Если таких ходов несколько - выведите все, если их нет, выведите символ N. Играть дальше и делать сам ход не надо. Входной файл: расстановка камней на доске. В первых строках идет перечисление позиций белых камней в формате <номер столбца> <номер строки>. Оба номера от 1 до 8. Потом идут два числа 0. В следующей строке начинается аналогичное перечисление позиций черных камней, заканчивающееся также двойным нулем. Файл выходных данных: лучшие варианты хода для белых (в одну строку) в формате <номер столбца> <номер строки>, или буква N, если таких нет; в следующей строке - то же самое для черных. Ходы должны быть сортированы в порядке возрастания столбцов, а при их совпадении - в порядке возрастания строк. Пример формата входных данных [Телефон скрыт] [Телефон скрыт] 4 1 3 2 5 2 3 34 4 4 2 5 8 5 1 6 3 6 7 6 8 8 0 0 Пример формата выходных данных N 5 3 7 7
Язык программирования: Python, Java, C# Решить задачу с помощью графов: “ПсевдоГо”. Играют на доске 8 на 8 клеток. Два игрока - один белыми камнями (W), другой - черными (B). Каждый ход заключается в выкладывании одного своего камня на доску. Цель игры - захватить камень соперника. Захватить камень соперника значит окружить его своими камнями по вертикали и горизонтали. Доска слева показывает три захваченных белых камня. Необходимо также отслеживать группы камней. Группа - это камни одного цвета, которые касаются друг друга вертикально или горизонтально. Группа считается захваченной в тех же случаях, что и одиночный камень, т.е. вокруг нее (во всех соседних клетках по вертикали и горизонтали) стоят камни другого цвета. Доска справа показывает две захваченных группы белых камней и одну не захваченную (в углу). В “ПсевдоГо” захваченные камни остаются и играют так же, как и ос альные. WB..BWB. WWB.BWWB B....B.. B....BB. ........ ........ ...BB... ....BB.. ...BWB.. ...BWWB. ....B... ...BWB.. ........ ....B... ........ ........ Программа должна считать из входного файла расстановку камней на доске. Так как неизвестна очередность хода, необходимо найти и вывести лучшие варианты следующего хода для белых, а затем в той же (исходной) позиции и для черных. Лучший ход - тот, которым захватывается самая большая по количеству камней группа противника, которая до этого хода не была захвачена. При этом может быть захвачено сразу несколько групп камней - засчитывается только максимальная. Если таких ходов несколько - выведите все, если их нет, выведите символ N. Играть дальше и делать сам ход не надо. Входной файл: расстановка камней на доске. В первых строках идет перечисление позиций белых камней в формате <номер столбца> <номер строки>. Оба номера от 1 до 8. Потом идут два числа 0. В следующей строке начинается аналогичное перечисление позиций черных камней, заканчивающееся также двойным нулем. Файл выходных данных: лучшие варианты хода для белых (в одну строку) в формате <номер столбца> <номер строки>, или буква N, если таких нет; в следующей строке - то же самое для черных. Ходы должны быть сортированы в порядке возрастания столбцов, а при их совпадении - в порядке возрастания строк. Пример формата входных данных [Телефон скрыт] [Телефон скрыт] 4 1 3 2 5 2 3 34 4 4 2 5 8 5 1 6 3 6 7 6 8 8 0 0 Пример формата выходных данных N 5 3 7 7
Как мне найти учеников по профилю спортивное программирование в Екатеринбурге?
Зарегистрируйтесь и создайте привлекательный профиль с упоминанием вашей специализации. Обратите внимание на количество доступных заявок от учеников, которое на апрель 2026 года составляет 0
Какие требования к преподавателям на вашем сайте?
На нашем сайте приветствуются преподаватели с любым уровнем квалификации. Мы рекомендуем указать все свои сертификаты и образование, чтобы увеличить шансы на нахождение учеников
Могу ли я установить гибкий график работы?
Вы полностью контролируете свой график и можете обсуждать его напрямую с учениками, чтобы найти удобное время для обеих сторон
Каков потенциальный заработок для репетитора спортивное программирование?
Заработок зависит от количества занятий и квалификации. В среднем, за одно занятие можно заработать 246.54 рублей с занятия. Больше занятий в неделю – выше доход