![]() |
|
Модераторы: Alx, Fixin |
![]()
|
|
| MCMXC |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 23 Регистрация: 27.2.2007 Где: Инет :) Репутация: нет Всего: нет |
Помогите, пожалуйста, решить нижеследующую задачу. Язык решения задачи – Паскаль. Буду очень признателен за любую помощь в решении этой задачи! Спасибо!
Мобильные теоефони Базовые станции обеспечения мобильной связи действуют таким образом. Регион разделен на квадраты. Квадраты образуют матрицу размером NхN, строки и столбцы которой пронумерованы от 0 к N (0≤N≤1024). В каждом квадрате находится базовая станция. Количество работающих телефонов К (0≤К≤32767) в середине квадрата постоянно изменяется: телефоны могут перемещаться с одного квадрата до другого, могут быть выключенными. В определенные моменты времени каждая из базовых станций передает главной базовой станции отчет об изменении количества работающих телефонов и своих координатах (номер строки и номер столбика). Задание Написать программу, которая получает эти отчеты и отвечает на запросы о текущем количестве работающих мобильных телефонов в определенной прямоугольной области. Входные данные Целочисленные данные вводятся из файла Mobile.dat. Входные данные кодируются таким образом: каждая строка содержит одну команду. Команда содержит код и набор параметров (целых чисел) в соответствии с таблицей. Количество команд может быть не превышает 60002. Команда Параметры Значение 0 N Задает матрицу размером NхN, который состоит из нулей. Эта команда выдается один раз и должна была первой командой 1 X Y A Добавляет к количеству работающих телефонов в квадрате (X,Y) число А. Число А может быть как положительном, так и отрицательным 2 L B R T Запрос текущего суммарного количества работающих мобильных телефонов в квадратах (X,Y), где L≤X≤R, B≤Y≤T. 3 Завершает программу. Эта команда выдается только один раз и должна быть последней. Выходные даны Программа отвечает на каждый запрос (команда 2 предыдущей таблицы), записывая целые числа к файлу Mobil.sol в отдельной строке Пример входных и выходных данных MOBILE.DAT MOBIL.SOL 0 4 3 1 1 2 3 4 2 0 0 2 2 1 1 1 2 1 1 2 -1 2 1 1 2 3 3 Это сообщение отредактировал(а) MCMXC - 27.2.2007, 23:19 |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |