VPF::[C++] Дерево Пифагора - Форум программистов

Subzik

Дата 16.2.2007, 02:22 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 18.4.2006

Репутация: нет
Всего: нет

Здорова всем! У меня тут задачка есть сложноватая для меня.
Не поможите ли сделать? Очень нужно до 17 числа.
Короче, надо нарисовать в Си ++ дерево Пифагора. Своего рода фрактал.
Самый простой способ, как считает наш учитель с помощью матрицы вращения.
        Cos(a)                      sin(a)            0
T=    -sin(a)                     cos(a)            0
      -x0*(cos(a)-1)+    -x0*sin(a)-         1
     y0*sin(a)               -y0*(cos(a)-1)

x1      y1    1                  x11   y11   1
x2      y2    1     *  T =   x22   y22   1
x3      y3    1                  x33   y33   1
x4      y4    1                  x44   y44   1

Тоесть, как я понял, идет перемножение двух матриц.
   a[0][0]=cos(w);
   a[0][1]=sin(w);
   a[0][2]=0;
   a[1][0]=-sin(w);
   a[1][1]=cos(w);
   a[1][2]=0;
   a[2][0]=-x0*cos(w-1)+y0*sin(w);
   a[2][1]=-x0*sin(w)-y0*(cos(w)-1);
   a[2][2]=1;

   b[0][0]=x1;
   b[0][1]=y1;
   b[0][2]=1;
   b[1][0]=x2;
   b[1][1]=y2;
   b[1][2]=1;
   b[2][0]=x3;
   b[2][1]=y3;
   b[2][2]=1;
   b[3][0]=x4;
   b[3][1]=y4;
   b[3][2]=1;

   c[0][0]=x11;
   c[0][1]=y11;
   c[0][2]=1;
   c[1][0]=x22;
   c[1][1]=y22;
   c[1][2]=1;
   c[2][0]=x33;
   c[2][1]=y33;
   c[2][2]=1;
   c[3][0]=x44;
   c[3][1]=y44;
   c[3][2]=1;
Далее по идее идет формула:  c[i][j]=c[i][j]+a[i][j]+b[p][j]
Только как ее со всем связать? Как высчитать эту матрицу? Как ее вбить в программу? Я не знаю.
По идее в дереве Пифагора идет рекурсия. Значит надо задать цикл. if(!N) return;
N вбить в функцию построения. Как все это скомпоновать ума не хватает.

KelTron

Дата 16.2.2007, 08:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 745
Регистрация: 8.10.2006
Где: Красноярск

Репутация: нет
Всего: 38

Что значит связать в твоем понимании? В чем сложность, в перемножении матриц или ты не можешь организовать цикл для c[i][j]=c[i][j]+a[i][j]+b[p][j]? Ну если i j еще интуитивно понятно, что собой представляют, то что такое р? Блин если хочешь чтоб за тебя сделали иди в центр помощи, а если хочешь чтобы тебе помогли разобраться то хоть расскажи алгоритм, я вот, например, первый раз слышу про дерево Пифагора.

--------------------

Тысячами незримых нитей обвивает тебя Закон. Разрубишь одну - преступник. Десять - смертник. Все - Бог.
Эвенгар Салладорский, основатель Школы Тьмы.

Earnest

Дата 16.2.2007, 16:01 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 5962
Регистрация: 17.6.2005
Где: Рязань

Репутация: 2
Всего: 183

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

--------------------

...

ip127001

Дата 17.2.2007, 09:20 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 164
Регистрация: 24.11.2006
Где: Omsk

Репутация: нет
Всего: -1

Цитата(Subzik @ 16.2.2007, 02:22

)

помощью матрицы вращения

по подробней можно!

--------------------

aqua currit et debere currere ut currere solebat

volvo877

Дата 17.2.2007, 16:04 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 34
Всего: 116

Цитата(Subzik @ 16.2.2007, 01:22

)

Короче, надо нарисовать в Си ++ дерево Пифагора. Своего рода фрактал.

Самый простой способ отрисовать Дерево Пифагора:

Код

#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <math.h>
#include <graphics.h>


const double Pi = 3.14159;

void Rect(int x1, int y1, int L, double a1) {
  moveto(x1, y1);
  lineto(x1+(int)(L*cos(a1)), y1-(int)(L*sin(a1)));
  lineto(x1+(int)(L*sqrt(2)*cos(a1+Pi/4)),
         y1-(int)(L*sqrt(2)*sin(a1+Pi/4)));
  lineto(x1+(int)(L*cos(a1+Pi/2)), y1-(int)(L*sin(a1+Pi/2)));
  lineto(x1, y1);
}

void Draw(double x, double y, double L, double a) {

  if(L > 4) {
    Rect((int)x, (int)y, (int)L, a);
    Draw(x-L*sin(a), y-L*cos(a), L/sqrt(2), a+Pi/4);
    Draw(x-L*sin(a)+L/sqrt(2)*cos(a+Pi/4),
         y-L*cos(a)-L/sqrt(2)*sin(a+Pi/4), L/sqrt(2), a-Pi/4);
  }
}

int main() {

   int gdriver = DETECT, gmode, errorcode;
   initgraph(&gdriver, &gmode, "");
   errorcode = graphresult();
   if (errorcode != grOk) {
      printf("Graphics error: %s\n", grapherrormsg(errorcode));
      printf("Press any key to halt:");
      getch();
      exit(1);
   }

   Draw(280, 460, 100, 0);

   getch();
   closegraph();
   return 0;
}

(если тебе нужно именно с использованием матриц вращения, то так и говори...)

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »