Графика

@Юльчипушка · Регистрация: 25.05.2010

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

Кривые дракона могут быть построены с помощью следующего рекуррентного метода. Каждой кривой ставится в соответствие последовательность,состоящая из нулей и единиц(будем называть ее двоичной формулой), где единица соответствует повороту кривой налево,а нуль направо. Кривая дракона 1го порядка имеет двоичную формулу 1. Для того чтобы получить двоичную формулу кривой дракона каждого следующего порядка, следует приписать справа к формуле кривой предыдущего порядка единицу. Полученная последовательность даст половину искомой формулы. Затем в последовательности цифр,предшествующих приписной единице, следует заменить на нуль единицу,стоящую в ее середине,посл чего приписать полученную последовательность справа от уже построенной части формулы. Кривая дракона второго порядка- двоичная формула:110. Третьего порядка:1101100. Кривые строятся от хвоста к голове дракона и повернуты так, чтобы драконы "плыли" направо,а пасть и кончик хвоста касались "поверхности воды".
Задачи по программированию С.А.Абрамов

@Юльчипушка · 10.06.2010, 11:20 **[ТС]**

Pascal

program dragon; 
uses graph; 
var k,d,m:integer; 
procedure ris(x1,y1,x2,y2,k:integer); 
var xn,yn:integer; 
begin 
   if k>0 then 
   begin 
      xn:=(x1+x2) div 2 +(y2-y1) div 2; 
      yn:=(y1+y2) div 2 -(x2-x1) div 2; 
      ris(x1,y1,xn,yn,k-1); 
      ris(x2,y2,xn,yn,k-1); 
   end 
   else begin line(x1,y1,x2,y2); end; 
end; 
begin 
   readln ( k );{§*Ө*Ҙ¬ Ҝ®апӨ®Ә ӘаЁў®©} 
   d:=detect; 
   initgraph(d,m,"e:\bp\bgi"); 
   ris(200,300,500,300,k); 
   readln; 
end.

@Юльчипушка 1 / 1 / 3 Регистрация: 25.05.2010 Сообщений: 11
		1
	Графика 02.06.2010, 15:14. Показов 1224. Ответов 1 Метки нет (Все метки) Кривые дракона могут быть построены с помощью следующего рекуррентного метода. Каждой кривой ставится в соответствие последовательность,состоящая из нулей и единиц(будем называть ее двоичной формулой), где единица соответствует повороту кривой налево,а нуль направо. Кривая дракона 1го порядка имеет двоичную формулу 1. Для того чтобы получить двоичную формулу кривой дракона каждого следующего порядка, следует приписать справа к формуле кривой предыдущего порядка единицу. Полученная последовательность даст половину искомой формулы. Затем в последовательности цифр,предшествующих приписной единице, следует заменить на нуль единицу,стоящую в ее середине,посл чего приписать полученную последовательность справа от уже построенной части формулы. Кривая дракона второго порядка- двоичная формула:110. Третьего порядка:1101100. Кривые строятся от хвоста к голове дракона и повернуты так, чтобы драконы "плыли" направо,а пасть и кончик хвоста касались "поверхности воды". Задачи по программированию С.А.Абрамов 0

	10.06.2010, 11:20

Графика

Решение