Олимпиадный тренинг

Задача . TUZ_2-14_K Вычисление площади прямоугольных башен Манхэттена на линии горизонта


Задача

Темы:
TUZ_2-14 Вычисление площади прямоугольных башен Манхэттена на линии горизонта
2.14 Вычисление площади прямоугольных башен Манхэттена на линии горизонта
Есть список прямоугольных башен в виде (s, e, h), где s, e и h – это начало и конец на оси X и высота соответственно.
Ваша задача: написать функцию, которая принимает кортеж (s, e, h) и возвращает площадь прямоугольных башен.
Обратите внимание, что общая площадь башен не должна вычисляться дважды.
В табл. 2.14 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.14. Некоторые ожидаемые результаты для задачи вычисления площади прямоугольных башен Манхэттена на линии горизонта
Towers Ожидаемый результат
(2, 6, 98), (1, 0, 9) 383
(3, 7, 1) 4
(-8, 6, 3), (6, 14, 11), (0, 4, -5) 130
(2, 550, 222), (1, 0, 4) 121652
Примечание. Линия горизонта - это линия нулевого уровня. Высота башни указывает, насколько её вершина выше линии горизонат.
Отрицательное значение высоты означает, что башня ниже линии горизонта и не видна. 


time 5000 ms
memory 1024 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя

Ваш ответ

Python
Напишите программу ниже 


                                		
				

					
                                    
                                    
# Напишите функцию def rectangular_towers_in_manhattan_skyline(towers),
# которая получает список towers -  элементы списка кортежи вида (s,e,h), где  s,e,h - целые числа,  определяющие положение башни  
#возвращает неотрицательное  целое число - площадь прямоугольных башен           


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    


                                		
				

			

		

             
             

                
	

            


		
          

                           
                            
                 
                             
                          

         
	

      



    
                           

	
            
                
        






      

        
                      
              
    

            

                
            

            
                       

	
                        

                          
                         
Загруженные файлы

                            


                                

		

			

				Нет