Нахождение точек входящих в прямогульники!

@d00m3r · Регистрация: 27.10.2011

Студворк — интернет-сервис помощи студентам

Крайне мозголомное,на мой взгляд задание, помогите решить)
Текст:

На координатной плоскости по линиям сетки построено несколько прямоугольников. Необходимо подсчитать число точек с целочисленными координатами, принадлежащими сразу всем этим прямоугольникам.
Составьте программу, которая
• Читает сведения о прямоугольниках из файла tohki.txt;
• Находит и выводит на экран число точек с целочисленными координатами, принадлежащими сразу всем этим прямоугольникам.
Файл tohki.txt, который устроен так:
• В первой строке записано число прямоугольников n (1≤n≤1000);
• Следующая строка содержит сведение о первом прямоугольнике: сначала координаты левой верхней вершины, затем координаты нижней правой вершины прямоугольника – четыре разделенных пробелами целых числа не превосходящих по абсолютной величине 1000;
• В каждой из последующих (n-1) строках сведения о следующем прямоугольнике

@Димон_ · 28.10.2011, 17:03

опять же первый тур олимпиады....эхх

@d00m3r · 29.10.2011, 13:42 **[ТС]**

Уже неактуально,сдача прошла.
Зато выкладываю программу, вдруг кому пригодится

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
  uses crt;
  var
    n,x1,y1,x2,y2,xl,xp,yv,yn,i:integer;
    finp:text;
begin
  clrscr;
  assign(finp,'tohki.txt');
  reset(finp);
  read(finp,n);
  read(finp,x1,y1,x2,y2);
  xl:=x1;xp:=x2;yv:=y1;yn:=y2;
  for i:=2 to n do
    begin
      read(finp,x1,y1,x2,y2);
      if (xl<x1) then xl:=x1;
      if (xp>x2) then xp:=x2;
      if (yv>y1) then yv:=y1;
      if (yn<y2) then yn:=y2;
    end;
  close(finp);
  if ((xl>xp) or (yv<yn)) then
      writeln('?бЄ®¬ле в®зҐЄ *Ґв ')
    else
      writeln('?бЄ®¬ле в®зҐЄ ',(xp-xl+1)*(yv-yn+1));
  readkey
end.

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@d00m3r 1 / 1 / 1 Регистрация: 27.10.2011 Сообщений: 6

	Нахождение точек входящих в прямогульники! 27.10.2011, 20:39. Показов 3234. Ответов 2 Метки нет (Все метки) Крайне мозголомное,на мой взгляд задание, помогите решить) Текст: На координатной плоскости по линиям сетки построено несколько прямоугольников. Необходимо подсчитать число точек с целочисленными координатами, принадлежащими сразу всем этим прямоугольникам. Составьте программу, которая • Читает сведения о прямоугольниках из файла tohki.txt; • Находит и выводит на экран число точек с целочисленными координатами, принадлежащими сразу всем этим прямоугольникам. Файл tohki.txt, который устроен так: • В первой строке записано число прямоугольников n (1≤n≤1000); • Следующая строка содержит сведение о первом прямоугольнике: сначала координаты левой верхней вершины, затем координаты нижней правой вершины прямоугольника – четыре разделенных пробелами целых числа не превосходящих по абсолютной величине 1000; • В каждой из последующих (n-1) строках сведения о следующем прямоугольнике 0

@Димон_ 136 / 104 / 9 Регистрация: 30.01.2011 Сообщений: 699
	28.10.2011, 17:03
	опять же первый тур олимпиады....эхх 0

Нахождение точек входящих в прямогульники!

Решение