suyargklova
06.02.2020 19:11

Слоны В мире животных проходит турнир по шахматам на доске n*m! В решающем матче встречаются коала и акула, а судит этот матч слон. Коала выигрывает, поэтому акула прибегла к нечестной тактике: она запугала слона своими зубами, и он разрешил ей поставить сколько угодно слонов на поле. Теперь акула доставляет на доску слонов. Она хочет, чтобы никакие два из поставленных ею слонов не били друг друга. Также она хочет, чтобы число слонов было максимально (ведь чем больше фигур - тем лучше).

Акула рассказала вам, на каких позициях находятся фигуры в данный момент (и дала вам достаточную мотивацию ей выбрать места для слонов!

Шахматный слон ходит по диагонали и не может перепрыгивать через другие фигуры. Слонов можно ставить только на пустые клетки.

Формат входных данных
В первой строке вводятся целые числа n, m и k (1 ≤ n, m, k ≤ 500) - размеры доски (доска размера n*m) и число фигур на доске.

В следующих k строках выводятся по 2 числа: xi и yi (1 ≤ xi ≤ n, 1 ≤ yi ≤ m) - координаты i-й фигуры.

Формат результата
В первой строке выведите x (0 ≤ x ≤ n*m) - максимальное число слонов, которое вы можете поставить так, чтобы они не били друг друга.

В следующих x строках выведите по 2 числа: xi и yi - координаты i-го слона, которого вы поставили. 1 ≤ ri ≤ n, 1 ≤ ci ≤ m.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
shulbert
16.05.2020 16:43
Информация – это знания. Человек воспринимает информацию из окружающего мира с органов чувств; их пять: зрение, слух, вкус, обоняние, осязание. 
Информация, воспринимаемая человеком в речевой или письменной форме, называется символьной, или знаковой информацией.Язык - это знаковый представления информации. Общение на языках это процесс передачи информации в знаковой форме. Образная информация -это сохраненные в памяти ощущения человека от контакта с источником (вкусы, запахи, осязательные ощущения, зрительные и звуковые образы)
Информационные процессы. Любой человек постоянно занят какой-то работой с информацией: читает книгу, подсчитывает стоимость покупки, пересказывает другому человеку какие-то сведения, заучивает правила, решает задачи и другое. Профессии многих людей связаны исключительно с информационной деятельностью: это учителя, студенты, журналисты, писатели, переводчики и т.д. Они выполняют процессы, связанные с информацией, а именно информационные процессы.Информационные процессы - это процессы, связанные с получением, хранением, обработкой и передачей информации.Передача. Очень часто любому человеку приходиться участвовать в процессе передачи информации. Передача происходит при непосредственном разговоре между людьми, через переписку, телефон, радио, телевидение. Передача информации всегда двухсторонний процесс: есть источник, и есть приемник информации. Каждому человеку постоянно приходиться переходить от роли источника к роли приемника информации и обратно.Обработка. Процесс обработки информации связан с получением новой или изменением формы или структуры данной информации, осуществлением поиска информации на внешних носителях.Хранение. Человек хранит информацию в собственной памяти (внутренняя оперативная информация) и на внешних носителях: бумаге, магнитной ленте, дисках и тд. Наша внутренняя память не всегда надежна. Человек нередко что-то забывает. Информация на внешних носителях храниться дольше, надежнее. Именно с внешних носителей люди передают свои знания из поколения в поколение.
0,0(0 оценок)
Ответ:
ladakorobova
28.05.2023 07:53

1.Объективность=Эти брюки стоят три тысячи рублей

2.Необъективность=Эти брюки дорого стоят

3.Достоверность= все ныне живущие люди умрут

4.Недостоверность=люди бессмертны

5.Полнота=Ира, моя родная сестра, приехала погостить на пару дней

6.Неполнота=девушка

7.Актуальность=на вашем счёте 2 рубля

8.Неактуальность=в 1894 на счёте вашего прапрадедушки было семь шекелей

9.Ценная информация=хорошо написанная статья о том как вылечить больную печень. эта информация ценна для пьяницы

10.Не ценная=та же статья но для здорового шахтёра в уральских горах ценна не будет

11.Понятная информация=в долларе 56,89 рубля

12.Непонятная информация=ドル56.89ルーブル

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота