Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
Subzik
0 / 0 / 0
Регистрация: 16.02.2007
Сообщений: 4
#1

Не могу справиться с задачей на BorlC++ - C++

16.02.2007, 05:03. Просмотров 2064. Ответов 7
Метки нет (Все метки)

Дерево Пифагора – такая вещь, когда все начинается с квадрата, который на одной из сторон имеет равнобедренный прямоугольный треугольник. Катеты этих треугольников равны и являются сторонами новых квадратов. И так фигурка разрастается.

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 вбить в функцию построения. Как все это скомпоновать ума не хватает.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fudz1k
0 / 0 / 0
Регистрация: 01.11.2006
Сообщений: 12
16.02.2007, 12:29     Не могу справиться с задачей на BorlC++ #2
расскажи поподробней, что именно надо сделать с задачей?
HackSign
33 / 33 / 13
Регистрация: 23.11.2006
Сообщений: 113
16.02.2007, 15:46     Не могу справиться с задачей на BorlC++ #3
Не обязательно перемножать две матрицы можно сделать намного проще.
ТЗ на мое мыло, желательно до завтрашнего дня. К понедельнику сделаю потихоньку.
HackSign
33 / 33 / 13
Регистрация: 23.11.2006
Сообщений: 113
16.02.2007, 15:47     Не могу справиться с задачей на BorlC++ #4
Да. и еще, при чем тут матрицы? это по заданию? или нет?
Subzik
0 / 0 / 0
Регистрация: 16.02.2007
Сообщений: 4
16.02.2007, 23:42  [ТС]     Не могу справиться с задачей на BorlC++ #5
Дерево Пифагора
Пифагор, доказывая свою знаменитую теорему, построил фигуру, где на сторонах прямоугольного треугольника расположены квадраты. В наш век эта фигура Пифагора выросла в целое дерево. Впервые дерево Пифагора построил А.Е. Босман (1891-1961) во время Второй Мировой войны, используя обычную чертежную линейку.
Как строится дерево Пифагора понятно из рисунка.


Приведу программу для построения, написанную на языке Pascal. Только она не запускается. Я ее скачал на сайте.
Program Pif;
Uses CRT, Graph;
Procedure Draw(x, y, l, a: Real);
Procedure Rect(x1, y1, l: Integer; a1: Real);
Begin
MoveTo(x1, y1);
LineTo(x1+Round(l*cos(a1)), y1-Round(l*sin(a1)));
LineTo(x1+Round(l*sqrt(2)*cos(a1+pi/4)),
y1-Round(l*sqrt(2)*sin(a1+pi/4)));
LineTo(x1+Round(l*cos(a1+pi/2)), y1-Round(l*sin(a1+pi/2)));
LineTo(x1, y1);
End;
Begin
If l>4 Then Begin
Rect(Round(x), Round(y), Round(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);
End;
End;

Var
gd, gm: Integer;
Begin
gd:=detect;
InitGraph(gd, gm, 'c:\bp\bgi');
Draw(280, 460, 100, 0);
ReadKey;
CloseGraph;
End.



Как гласит учитель рекурсия будет происходить под углом. Для этого он посоветовал матрицу вращения. Вот формулы:



Вот что я смог на сегодняшний день соорудить на Borland C++

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#include<graphics.h>
#include<math.h>
//void pifagor(int, int, int, int, int, int, int, int, int);
void main(void)
{
const int M=4, N=3, K=3;
int a[M][N], b[N][K], c[M][K];
clrscr(); // randomize();
int i,j,p;
int w=3.14/4, x0=340, y0=440, x1=300, y1=480, x2=300, y2=440,x3=340, y3=440, x4=340, y4=480;

int gd=DETECT, gm;
initgraph(&gd, &gm, "C:\\BC31\BGI");

// pifagor(300, 480, 300, 440, 340, 440, 340, 480,10);

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

b[0][0]=cos(w);
b[0][1]=sin(w);
b[0][2]=0;
b[1][0]=-sin(w);
b[1][1]=cos(w);
b[1][2]=0;
b[2][0]=-x0*(cos(w)-1)+y0*sin(w);
b[2][1]=-x0*sin(w)-y0*(cos(w)-1);
b[2][2]=1;



for(i=0; i<=M-1; i++)
{
for(j=0; j<=K-1; j++)
{
c[i][j]=0;
{
for(p=0; p<=N-1; p++);
{
c[i][j]=c[i][j]+a[i][j]*b[p][j];
cout<<c[i][j];
}
// cout<<'\t';
}
cout<<'\n';
}

}

getch();
closegraph();
}

Я думаю дальше надо составить функцию rotate от угла поворота w и от массива с[i][j]
rotate(w, c).
Subzik
0 / 0 / 0
Регистрация: 16.02.2007
Сообщений: 4
16.02.2007, 23:43  [ТС]     Не могу справиться с задачей на BorlC++ #6
Мне всеравно как решить главное сделать до 19 числа!!!!
Может есть простые способы решения? Киньте пожалуйста.
HackSign
33 / 33 / 13
Регистрация: 23.11.2006
Сообщений: 113
17.02.2007, 11:45     Не могу справиться с задачей на BorlC++ #7
Ок, обмозгую за выходные, надеюсь 18 до вечера справлюсь, так что ждите сударь.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.02.2007, 22:11     Не могу справиться с задачей на BorlC++
Еще ссылки по теме:

Народ, как справиться с такой задачей: определить кол-во столбцов матрицы B, содержащих все положительные элементы C++
C++ Не могу справиться с задачей: "по какому предмету у студента с заданным номером в журнале лучшая оценка по итогам сессии?"!
C++ Не могу справиться с функцией с++ istringstream
C++ книга стивен прата как справиться с задачей стр 342 листинг 7.12

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

Или воспользуйтесь поиском по форуму:
Subzik
0 / 0 / 0
Регистрация: 16.02.2007
Сообщений: 4
17.02.2007, 22:11  [ТС]     Не могу справиться с задачей на BorlC++ #8
Перемножение матриц - это вроде наши новые координаты.

чтобы повернуть четырехугольник, надо просто умножить вроде бы начальные координаты на матрицу вращения и отобразить результат.
Уменьшение четырехугольника производится по формулам:
Xi=1/sqrt(2)*(Xi-X0)+X0; Yi=1/sqrt(2)*(Yi-Y0)+Y0, i=1, 4. построения. Как все это скомпоновать ума не хватает.
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#include<graphics.h>
#include<math.h>
void rotate(int[4][3], float, float, float);

void main(void)
{
int gd=DETECT, gm;
int alfa1=3.14/4;
initgraph(&gd, &gm, "C:\\BC31\\BGI");
getch();
}

void rotate (float a[4][3], float alfa1, float x0, float y0)
{
const int M=4, N=3, K=3;
int c[M][N], b[N][K];
int i,j,p;

b[0][0]=cos(alfa1); b[0][1]=sin(alfa1); b[0][2]=0;
b[1][0]=-sin(alfa1); b[1][1]=cos(alfa1); b[1][2]=0;
b[2][0]=-x0*(cos(alfa1)-1)+y0*sin(alfa1);
b[2][1]=-x0*sin(alfa1)-y0*(cos(alfa1)-1);
b[2][2]=1;

for(i=0; i<=M-1; i++)
for(j=0; j<=K-1; j++)
{
c[i][j]=0;
for(p=0; p<=N-1; p++) c[i][j]=c[i][j]+a[i][j]*b[p][j];
}

for(i=0; i<=M-1; i++)
for(j=0; j<=K-1; j++) a[i][j]=c[i][j];
cout<<c[i][j]<<'\t';

}
Yandex
Объявления
17.02.2007, 22:11     Не могу справиться с задачей на BorlC++
Ответ Создать тему
Опции темы

Текущее время: 20:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru