Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/18: Рейтинг темы: голосов - 18, средняя оценка - 4.94
0 / 0 / 0
Регистрация: 03.09.2016
Сообщений: 20

Дано n точек, определить какое максимальное количество точек лежит на одной прямой

16.10.2016, 01:26. Показов 3935. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано n точек, определить какое максимальное количество точек лежит на одной прямой.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.10.2016, 01:26
Ответы с готовыми решениями:

Дано n точек, определить какое максимальное количество точек лежит на одной прямой
Дано n точек, определить какое максимальное количество точек лежит на одной прямой. Решите пожалуйста.

Дано несколько точек с целочисленными координатами. Определить максимальное количество точек из них, лежащих на одной прямой. Если можно напечатать н
Я подумала, что нужно будет написать класс Point. Немного написала, и остановилась на методе, который проверяет принадлежность точки...

Дано координаты точек x1x2x3. и уравнение прямой y=ax+b вывести масив С в котором координаты точек этой прямой
Пытался сделать так потому что забыл как решение примера занести в масив на выводе огромные числа подскажите где ошыбка #include...

3
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
16.10.2016, 07:40
Я же тебе написал решение здесь
Дано n точек, определить какое максимальное количество точек лежит на одной прямой
Что не устраивает, зачем темы плодишь, тем более что и в разделе Делфи.
0
0 / 0 / 0
Регистрация: 03.09.2016
Сообщений: 20
16.10.2016, 10:50  [ТС]
Puporev, мне не понятен твой код,тем более delphi 7 у меня не запускается, а я работаю в rad studio
если бы он был для паскаля хотя бы, то я бы разобрался
0
Почетный модератор
 Аватар для Puporev
64315 / 47611 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
16.10.2016, 11:26
Да код он и в Африке код, алгоритм и основные вычислительные операции что в разных версиях Делфи что в Паскале одинаковы и не выдумывай и лапшу на уши не вешай. Если хочешь получить чистую халяву, так и напиши в новой теме:

Дано n точек, определить какое максимальное количество точек лежит на одной прямой.
Напишите мне программу в rad studio (здесь укажи точную версию).


И сиди жди хоть до посинения или отчисления.

Добавлено через 26 минут
На, переводи из простого Паскаль АВС.
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
const n=70;
var t:array[1..2,1..n] of integer;
    i,j,k,q,mx,imx,jmx,a,b,c:integer;//если не писать уравнение, то a,b,c убрать
    s1,s2,s3:string;
begin
randomize;
writeln('Список точек');
for i:=1 to n do
 begin
  t[1,i]:=random(20);
  t[2,i]:=random(20);
  Str(i:2,s1);
  Str(t[1,i]:2,s2);
  Str(t[2,i]:2,s3);
  write(s1+'('+s2+','+s3+')  ');
  if (i) mod 7=0 then writeln;
 end;
mx:=2;
imx:=1;
jmx:=2;
for i:=1 to n-1 do
for j:=i+1 to n do
 begin
  a:=t[2,i]-t[2,j];
  b:=t[1,j]-t[1,i];
  c:=t[1,i]*t[2,j]-t[1,j]*t[2,i];
  q:=0;
  for k:=1 to n do
  if((a<>0)or(b<>0))and(a*t[1,k]+b*t[2,k]+c=0) then inc(q);
  if q>mx then
   begin
    mx:=q;
    imx:=i;
    jmx:=j;
   end;
 end;
writeln('Максимальное число точек='+inttostr(mx));
writeln('принадлежит прямой, проходящей через точки: '+
   IntToStr(imx)+'('+inttostr(t[1,imx])+','+inttostr(t[2,imx])+
       ')  '+inttostr(jmx)+'('+inttostr(t[1,jmx])+','+inttostr(t[2,jmx])+')');
//дальше (составление и вывод уравнения) можно не писать
if a=0 then s1:=''
else if a=1 then s1:='x'
else if a=-1 then s1:='-x'
else s1:=IntToStr(a)+'x';
if b<>0 then
 if b=1 then
  if a=0 then s2:='y'
  else s2:='+y'
 else if b=-1 then s2:='-y'
 else if b>0 then
  if a=0 then s2:=inttostr(b)+'y'
  else s2:='+'+inttostr(b)+'y'
 else s2:=inttostr(b)+'y';
if c=0 then s3:='=0'
else if c>0 then s3:='+'+inttostr(c)+'=0'
else s3:=inttostr(c)+'=0';
writeln('Ее уравнение '+s1+s2+s3);
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.10.2016, 11:26
Помогаю со студенческими работами здесь

Дано множество точек на плоскости. Сколько точек не принадлежит прямой, проходящей через две первые точки?
Доброго вечера! Подскажите, пожалуйста, по следующей задаче: Дано множество точек на плоскости. Сколько точек не принадлежит прямой,...

Определить радиус и центр окружности, на которой лежит наибольшее число точек заданного массива точек
определить радиус и центр окружности, на которой лежит наибольшее число точек заданного на плоскости массива точек A(Xi,Yi) C#

Задать массив точек, и определить радиус и центр окружности, на которой лежит наибольшее число точек
Необходимо задать массив точек и определить радиус и центр окружности на которой лежит наибольшее число точек +(еще надо вывести на экран...

Какое максимальное количество точек сможет добавить в свой маршрут Капитан Крюк?
На пиратской карте отмечено N точек, в которых зарыты сокровища. Каждая точка задана координатами (xi, yi). Координаты указаны в...

Определить принадлежность трех точек к одной прямой, зная их координаты
Даны три точки A(xl,yl), В(хъу2} и С(х3,у3). Определить, будут ли они расположены на одной прямой. Если нет, то вычислить &lt;ABC....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru