Задача

5/13

TUZ_2-05-K Подсчет правильных прямых углов

Теория Нажмите, чтобы прочитать/скрыть

Задача

TUZ_2-05 Подсчет правильных прямых углов
В двумерной сетке с целочисленными координатами узлов правильный прямой угол определяется тремя точками (x, y), (x, y+h) и (x+h, y) для некоторого значения h больше 0. Эти точки образуют фигуру, напоминающую столярный угольник или шеврон, направленный углом влево и вниз, причем точка (x, y) соответствует острию угла, а (x, y+h) и (x+h, y) определяют концы крыльев одинаковой длины и параллельные осям координат.
Напишите функцию, которая принимает список точек, отсортированных по их координатам x, и возвращает количество правильных прямых углов. В таблице показаны ожидаемые результаты для некоторых входных данных.
Некоторые ожидаемые результаты для разных входных значений в задаче подсчета правильных прямых углов
список точек Ожидаемый результат
(1, 1), (3, 5), (5, 2) 0
(0, 4), (0, 16), (2, 2), (2, 5), (5, 2), (9, 13) 1
(1, 3), (1, 7), (5, 3), (5, 5), (7, 3) 2
  Ссылка на тетрадь с разбором
Напишите подпрограмму, которая получает список координат точек на плоскости и возвращает количество правильных прямых углов
 

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

Комментарий учителя

Вставьте недостающие фрагменты кода
Python
Напишите программу ниже 


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Результат проверки программы 

                        

                            
                            
                             
                            
                              
                            
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!