|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Igor V. Rafienko 2:5020/400 27 Aug 2001 13:51:26 To : Kluchnikov Eugene Subject : Re: Задача -------------------------------------------------------------------------------- [ Kluchnikov Eugene ] > DK> Существует такой паззл... > DK> Они располагаются в виде матрицы 3x3. > > Если так, 0 0 0 > 0 0 0 > 1 1 1, то как я понимаю - собрать нельзя. AFAICS понимаешь ты неправильно: 000 000 000 001 011 001 011 100 011 111 010 111 000 000 111 1. раз: 1,2 2. раз: 2,1 3. раз: 2,2 4. раз: 2,3 Hачало координат: слева сверху с координатами 1,1. Еще раз: _все_ конфигурации в задаче с 3x3 выигрышные. > Вот если бы матрица была 2*x на 2*y - то все просто - для каждой > строки и каждого столбца считаем кол-во единиц; далее для каждой > клетки складываем значение в ее столбце и в ее строке и вычитаем > значение клетки - если получили четное число - кликаем. Все это > можно просто доказать. А на доказательнство можно посмотреть? ivr -- hvilket betyder at sprogdefinitionen tillader oversФtteren at gЬre hvadsomhelst med den, inklusive oversФtte den til kode der fЕr smЕ nisser til at danse rundt om skФrmen og rЕbe ukvemsord ad programmЬren. -- Henning Makholm om "undefined behaviour" --- ifmail v.2.15dev5 * Origin: Fighting Python Scope Rules Inc. (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/162685047e542.html, оценка из 5, голосов 10
|