Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Си]Горизонт, Площади фигур 
:(
    Опции темы
Vicipi
  Дата 19.3.2008, 20:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 39
Регистрация: 13.2.2008

Репутация: нет
Всего: нет
Напишите прогу...
Команда нашего института скоро впервые отправится на полуфинал чемпионата мира по программированию в Санкт-Петербург. А пока в предвкушении поездки им остается лишь рассматривать фотографии с городскими пейзажами северной столицы. Им попалась фотография горизонта в городе во время заката солнца на фоне прямоугольных зданий. По фотографии можно заметить, что, хоть в Санкт-Петербурге и много высотных зданий, но многие из них на этой фотографии перекрывают друг друга. Поэтому представляется интересным определить площадь общего силуэта, сформированного всеми зданиями. 

Входных данные: Первая строка содержит целое число N (1 <= N <= 40000) – количество зданий на фотографии. Далее N строк описывают здания. Описание здания – это тройка целых чисел Аi, Bi, Hi через пробел (1 <= Аi, Bi, Hi <= 109). Это означает, что силуэт здания i идет от между Аi и Bi на высоте Hi. 

Выходных данные: Выведите единственное целое число – общую площадь силуэта. 

Пример входных данных 
4 
2 5 1 
9 10 4 
6 8 2 
4 6 3 

Пример выходных данных 
16 

Первое здание перекрывается с четвертым зданием на площадь 1, поэтому общая площадь есть 3*1 + 1*4 + 2*2 + 2*3 - 1 = 16. 
PM MAIL   Вверх
inside_pointer
Дата 20.3.2008, 03:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 344
Регистрация: 9.3.2008

Репутация: нет
Всего: 12
Массив 109x109 окна зданий.
Помечаешь каждое окно как несуществующее, существующее свободное, существующее перекрытое другим окном.
Далее заполняешь массив сначала несуществующими окнами, потом для каждого дома заполняешь каждое окно открытым флагом, если там уже есть открытое окно надо его закрыть.
Получится картинка с несуществующими окнами, существующими открытыми и существующими закрытыми.
Дальше считаешь в массиве все существующие окна.
PM MAIL   Вверх
Vicipi
Дата 20.3.2008, 07:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 39
Регистрация: 13.2.2008

Репутация: нет
Всего: нет
не так написала, там 10^9, так что числа даже в long не подходят.
PM MAIL   Вверх
inside_pointer
Дата 21.3.2008, 05:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 344
Регистрация: 9.3.2008

Репутация: нет
Всего: 12
Если всё таки решишь делать через массив

Код

#include <stdio.h>
#include <stdlib.h>

#define UPPER 1000000000

int main()

{

char *A = malloc(UPPER);
char *B = malloc(UPPER);

int i = UPPER;

A[999999999] = 'X';
A[999999998] = 'Y';
A[999999997] = 'Z';

putchar(A[999999999]);
putchar(A[999999998]);
putchar(A[999999997]);

putchar(10);

free(A);
free(B);

}

//


Формула(кажись задание подведено к созданию именно формулы) я х.з. там здания могут стоять полностью на фоне друг друга, короче одно здание может загораживать своим силуэтом миллионы зданий и так для каждого здания.

Тут в примере чо-то вроде исскуственного массива в миллиард на миллиард символов.

M
Rodman		Используйте корректную подсветку кода!


Это сообщение отредактировал(а) Rodman - 21.3.2008, 09:45
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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