Блог пользователя 123a

Автор 123a, 11 лет назад, По-русски

Всем привет!!

Я тут столкнулся с задачей про клетки ссылка тут http://olympiads.kz/files/kz-2010-republic-statements.zip задача "C или Игра" вот я не могу решить задачу помогите плиз!!!

Может быть есть какой то алгоритм чтобы решать типа такие задачи

  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

У вас есть система линейных уравнений по некоторому модулю. Неизвестные переменные — сколько раз вы нажали на каждую клетку (всего NM переменных). Далее легко составляется условие на цвет каждой из клеток (мы знаем, от кого она зависит) и мы получаем еще NM уравнений.

Теперь есть СЛУ, надо найти какое-нибудь решение. Это делается, например, методом Гаусса. Есть описания в википедии и на e-maxx.ru