Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 03.12.2012, 20:49   #1 (permalink)
Programmistka
Новичок
 
Регистрация: 03.12.2012
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Помогите пожалуйста составить программу в Паскале

В Уральском государственном университете n компьютерных классов. В субботу, 9 октября, было решено провести в университете сразу n соревнований по программированию подряд! Организаторы составили расписание — таблицу размером n × n из нулей и единиц. j-е число в i-й строке равно единице, если j-й класс задействован в проведении i-го соревнования, и нулю в противном случае.
В пятницу уборщица Зина напомнила организаторам, что после соревнований ей нужно прибраться в классах. Она сказала, что сразу же после завершения первого соревнования хочет прибраться в первом компьютерном классе, после завершения второго соревнования — во втором классе, и так далее. Конечно, ни во время уборки класса, ни после неё в этом классе уже не могут проходить соревнования.
Председатель жюри согласился с Зиной. За одну операцию он может выбрать пару различных целых чисел i и j (1 ≤ i, j ≤ n), поменять в таблице местами i-ю и j-ю строку, после чего сразу же поменять местами i-й и j-й столбец. До вечера председатель успеет выполнить не более двухсот таких операций. Сможет ли он получить расписание, устраивающее Зину?

Исходные данные

В первой строке записано целое число n (2 ≤ n ≤ 100). Далее следует расписание соревнований: n строк по n чисел в каждой.

Результат

Если председатель не успеет исправить расписание, выведите «−1». В противном случае выведите в первой строке количество операций t, а затем выведите t строк по два числа в каждой, задающие числа i и j, которые должен выбрать председатель для очередной операции. Если есть несколько способов исправить расписание, выведите любой из них.
Programmistka вне форума   Ответить с цитированием

Старый 03.12.2012, 20:49
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Советую вам обратить внимание на похожие обсуждения

Помогите составить программу в Паскале
Помогите составить программу в Паскале
Помогите составить программу в Паскале
Помогите составить программу на Паскале
Помогите составить программу для Паскаля ABC, пожалуйста
Помогите пожалуйста составить программу

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 04:38.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.