Задаются 4 переменных (x1,y1) и (x2,y2)-это крайние точки отрезка.Нужно найти все целочисленные точки принадлежащие этому отрезку на графике

@Cortex1998 · Регистрация: 05.01.2014

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

Доброго времени суток.
Задаются 4 переменных (x1,y1) и (x2,y2)-это крайние точки отрезка.Нужно найти все целочисленные точки принадлежащие этому отрезку на графике.
Я нашел формулу:
A=y2-y1
B=x1-x2
C=y1*(x2-x1)-x1*(y2-y1)
Ax+By+C=0-если это так то точки принадлежат отрезку.
Проблема состоит в том чтобы найти диапазон проверяемых точек.
Прошу помочь!Буду благодарен.

@Puporev · 28.01.2014, 17:35

Нужно знать х1 и х2, а также функцию.
Встать в первую точку с целой абциссой (trunc(x1)+1) и идти вправо с шагом 1 до trunc(x2)

Pascal

1 2	for i:=trunc(x1)+1 to trunc(x2) do if frac(F(i))=0 then writeln('x=',i,' y=',trunc(F(i)));

@Cortex1998 · 28.01.2014, 18:02 **[ТС]**

А что этот код делает,я не очень понимаю (9 класс)

@Puporev · 28.01.2014, 18:04

Этот код ищет точки на графике с целочисленными координатами.

@Cortex1998 · 28.01.2014, 21:55 **[ТС]**

Pascal

1	if frac(F(i))=0 then

Если точка целочисленная тогда frac(F(i))=0 ?

Добавлено через 1 час 11 минут

Pascal

type
  spec = -1000000000..1000000000;
 
var
  x1, x2, y1, y2, res: spec;
  n, i: integer;
  f, k: text;
 
begin
  n := 0;
  assign(f, 'B.dat');
  reset(f);
  read(f, x1, y1, x2, y2);
  closE(F);
  for i := trunc(x1) + 1 to trunc(x2) do
  begin
    if frac(F(i)) = 0 then
      inc(n);
  end;
  assign(k, 'C.sol');
  rewrite(k);
  write(k, n);
  close(k);
end.

Возле if frac(F(i)) = 0 then пишет ожидалась процедура или функция

@Puporev · 29.01.2014, 08:19

Сообщение от Cortex1998

найти все целочисленные точки принадлежащие этому отрезку на графике.

А где функция, о графике которой мы вообще говорим?
У меня F(i) это как раз эта функция от i

Добавлено через 1 минуту
Напиши точное и полное задание, как оно в оригинале, или на форум телепатов.

@Cortex1998 · 29.01.2014, 12:33 **[ТС]**

Я написал задание,как оно написано на сайте обл. олимпиады

Добавлено через 14 секунд
Это все что есть.

@Puporev · 29.01.2014, 12:36

Ну тогда я не понял какой там график и при чем он вообще. Посмотреть бы задание в оригинале.

@Cortex1998 · 29.01.2014, 12:38 **[ТС]**

Оно на украинском,могу в гугл транслейте перевести и вставить как есть еще раз

@Puporev · 29.01.2014, 12:40

Мне интересно что там за график.

@Cortex1998 · 29.01.2014, 12:40 **[ТС]**

График?

@Puporev · 29.01.2014, 12:41

Так у Вас написано

Сообщение от Cortex1998

Нужно найти все целочисленные точки принадлежащие этому отрезку на графике.

@Cortex1998 · 29.01.2014, 12:42 **[ТС]**

декартовая прямоугольная система координат

Добавлено через 34 секунды
В задаче не сказано,но похоже этот(в школе пока других не учили)

@Puporev · 29.01.2014, 12:46

Умели бы правильно писать на русском, не было бы этой тупой переписки

Добавлено через 3 минуты
Раз уж это олимпиада, то решайте все сами.

@Cortex1998 · 29.01.2014, 18:57 **[ТС]**

Это все условия задачи

Добавлено через 1 минуту
Это тренинг к олимпиаде.
Как ее можно решить в 9 классе если вы не можете

@Puporev · 29.01.2014, 19:02

Мне лень это писать, там нужно рассмотреть варианты прямая вертикально, горизонтально, наклонно кроме того x1<x2, x2<x1, y1<y2, y2<y1. Это долго и скучно писать. А как найти целые точки я вам уже написал.

Добавлено через 56 секунд
Если этой информации Вам недостаточно,то и не нужно мучиться с олимпиадами.

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	29.01.2014, 12:42 [ТС]	13
	декартовая прямоугольная система координат Добавлено через 34 секунды В задаче не сказано,но похоже этот(в школе пока других не учили) 0

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	29.01.2014, 18:57 [ТС]	15
	Это все условия задачи Добавлено через 1 минуту Это тренинг к олимпиаде. Как ее можно решить в 9 классе если вы не можете 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 19:02	16
	Мне лень это писать, там нужно рассмотреть варианты прямая вертикально, горизонтально, наклонно кроме того x1<x2, x2<x1, y1<y2, y2<y1. Это долго и скучно писать. А как найти целые точки я вам уже написал. Добавлено через 56 секунд Если этой информации Вам недостаточно,то и не нужно мучиться с олимпиадами. 0

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	28.01.2014, 18:02 [ТС]	3
	А что этот код делает,я не очень понимаю (9 класс) 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	28.01.2014, 18:04	4
	Этот код ищет точки на графике с целочисленными координатами. 1

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 08:19	6
	Сообщение от Cortex1998 найти все целочисленные точки принадлежащие этому отрезку на графике. А где функция, о графике которой мы вообще говорим? У меня F(i) это как раз эта функция от i Добавлено через 1 минуту Напиши точное и полное задание, как оно в оригинале, или на форум телепатов. 0

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	29.01.2014, 12:33 [ТС]	7
	Я написал задание,как оно написано на сайте обл. олимпиады Добавлено через 14 секунд Это все что есть. 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 12:36	8
	Ну тогда я не понял какой там график и при чем он вообще. Посмотреть бы задание в оригинале. 0

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	29.01.2014, 12:38 [ТС]	9
	Оно на украинском,могу в гугл транслейте перевести и вставить как есть еще раз 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 12:40	10
	Мне интересно что там за график. 0

@Cortex1998 18 / 18 / 11 Регистрация: 05.01.2014 Сообщений: 119 Записей в блоге: 2
	29.01.2014, 12:40 [ТС]	11
	График? 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 12:41	12
	Так у Вас написано Сообщение от Cortex1998 Нужно найти все целочисленные точки принадлежащие этому отрезку на графике. 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	29.01.2014, 12:46	14
	Умели бы правильно писать на русском, не было бы этой тупой переписки Добавлено через 3 минуты Раз уж это олимпиада, то решайте все сами. 0