Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Pascal] Мобильные телефоны 
:(
    Опции темы
MCMXC
  Дата 27.2.2007, 22:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 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
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.0395 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.