Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Вот еще одна задачка!!!

63K
16 октября 2010 года
lolololo
2 / / 16.10.2010
Описание
Ферзь - самая сильная шахматная фигура, которая за один ход может перемещатся на льбое число полей по вертикали, горизонтали или диогонали (при условии, что на его пути нет фигур). Клетка бъется ферзем, если он может попасть на нее одним ходом. На доске N x N расставлено К ферзей. Посчитайте количество пустых клеток доски, которые не бьются ни одним ферзем.

Формат входных данных
Первая строка входного файла содержит два целых числа N и K (1 <= N <= 10000, 1 <= K <= 100000). Каждая из следующих K строк содержит по два числа - номера строк и столбцов, на которых стоит соответствующий ферзь (строки и столбцы нумеруются целыми числами от 1 до N). Позиции всех ферзей различны. Числа в строках разделены пробелом.

Формат выходных данных
Выведите одно целое число - ответ к задаче.
ЗАРАНЕЕ СПС!
242
17 октября 2010 года
Оlga
2.2K / / 04.02.2006
уважаемый/ая лолололо
правила раздела почитайте. ваши темы закрыты за нарушение правил форума Codenet и раздела Паскаль.
получаете предупреждение.

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог