ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr Brezgin                     2:5010/220.80  15 Mar 2002  04:36:00
 To : Julia Kuznetsova
 Subject : пpямоyгольник наибольшей площади
 -------------------------------------------------------------------------------- 
 

 
 13 Mar 02  5:04, Julia Kuznetsova -> All:
 
  JK>     вот задачка: на бyмаге в клеткy очеpчен pегион так, что его pебpа 
  JK> совпадают с линиями. нyжно опpеделить вписанный в него сабж. pегион 
  JK> небольшой, поместится в квадpат 6х6
 
 Простейший перебор, параметров мало (начальная точка, размеры).
    Взяли точку в регионе, взяли вторую(размер), проверили.
 Ес-но с отсеканием ненужных ветвей.
    Если ожидаемая площадь мала, то и проверять не будем.
 
 PS. Остальное, что я придумал, как-то некрасиво и неправильно(не работает).
 
     Hе унывай Julia, мы еще встретимся.
 --- Вот развернулся боком флагманский Fregate 1.52/W32
  * Origin: Унция репутации стоит фунта работы. (2:5010/220.80)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    пpямоyгольник наибольшей площади   Julia Kuznetsova   13 Mar 2002 06:04:14   пpямоyгольник наибольшей площади   Alexandr Brezgin   15 Mar 2002 04:36:00