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

Замочная скважина - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Таблицы в с++ http://www.cyberforum.ru/cpp-beginners/thread561390.html
Помогите пожалуйста в работе с таблицами. Суть очень проста. Надо создать таблицу данных. заполнить ее, и сравнить там определенные элементы. Все что мне надо это понять как создать ее и как к ней...
C++ Указатель и ссылка В общем вопрос достаточно простой, в чём разница указателя и сылки? С одной стороны указатель это отдельный тип, отдельная ячейка в памяти, и при передаче параметра по указателю передается адрес... http://www.cyberforum.ru/cpp-beginners/thread561366.html
Массивы: найти последний нечётный элемент C++
1. Поиск: 1) Найти max и его местоположение 2) Найти 1-й отрицательный элемент 3) Найти 4-ый отрицательный элемент 4) Найти первый чётный элемент 5) Найти последний нечётный элемент...
Строка: Определить местоположение символа первой строки,который первым совпал с одним из символов второй строки. C++
заданы 2 строки,состоящие из слов,разделенных пробелами.Определить местоположение символа первой строки,который первым совпал с одним из символов второй строки.Приписать ко второй строке часть...
C++ MouseClick в фоновом режиме http://www.cyberforum.ru/cpp-beginners/thread561309.html
Доброго времени суток интиресует реализация клика мыши в неактивное свернутое окно, раньше писал на AutoIt, реализация была через DllCall DllCall("user32.dll", "int", "SendMessage", _ ...
C++ графические файлы в консоли в теории возможно считать картинку (bmp например) и подобрать к ней массив символьного типа который будет наиболее близок к графическому представлению картинки. Где можно прочитать про контейнеры... подробнее

Показать сообщение отдельно
Din366
Сообщений: n/a

Замочная скважина - C++

29.04.2012, 12:23. Просмотров 410. Ответов 0
Метки (Все метки)

Здравствуйте, возник такой вопрос:

Даны две матрицы, замок и ключ, матрица замка больше матрицы ключа, состоят из нулей и единиц.
Каждой единице матрицы замка соответствует нуль матрицы ключа. Матрицу можно двигать и поворачивать на 90 градусов.

Вопрос вот в чем, программа не хочет поворачивать и смещать эту матрицу.

C++
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
//функция вывода матрицы
void Output(int **L,int n1,int m1)
{
    for (int i=0;i<n1;i++)
    {
        for(int j=0;j<m1;j++)
        cout<<L[i][j]<< " ";
        cout<<" "<<endl;             
    }
}
 
// Функция проверки
bool Sr(int **L, int **K, int T, int P, int n1,
int m1, int n2, int m2, int i, int j)
{
    for(int T=0; T< n1; T++)
    {
        for(int P=0; P<m1;P++)
        {
            if(L[T][P]+K[i+T][j+P] !=1)
            { 
             return false; 
             break;
            }
        }
    }
    return true;
}
 
 
// фунция сдвига "ключа"
int Move(int **K, int **L, int n1,
int n2, int m1, int m2)
{
    for (int i=0; i+n2<=n1; i++)
    {
        for(int j=0;j+m2<=m1; j++)
        { 
            int T=0, P=0;
            if(Sr(L, K, T, P, n1, m1, n2, m2, i, j))
            {
                cout << "Ключ подходит!";
                return 0;
            }
        }
    }
}
 
// функция переворота ключа
int Perevorot(int **L, int **K, int T, int P, int n1,
int m1, int n2, int m2, int i, int j)
{
    int Z=4;
    if (Sr==false)
    {
        do
        {
            for(int i=0; i<n2+10; i++)
            {
                for(int j=0; j<m2+10; j++)
                { 
                    K[i][j]=K[i][j]+K[j][i];
                    K[j][i]=K[i][j]-K[j][i];
                    K[i][j]=K[i][j]-K[j][i];
                }
            Z--;
            }
        }
        while (Z>=0);
    }
    if (Z>=4 && Sr(L, K, T, P, n1, m1, n2, m2, i, j)==false)
    cout << "Не подходит!";
    return **K;
}
 
//функция ввода размерности матрицы
void SizeMatrix(int &n1,int &m1)
{
    cout<<"Введите количество строк: "<<endl;
    cin>>n1;
    cout<<"Введите количество столбцов: "<<endl;
    cin>>m1;
}
 
//функция формирования самой матрицы
void Matrix(int **L,int &n1,int &m1)
{
    for (int i=0;i<n1;i++)
        for(int j=0;j<m1;j++)
        {
            cout<<"Введите элемент L["<<i<<"]["<<j<<"]";    
            cin>>L[i][j];
        }
}    
 
int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL,"Russian");
 
// Матрица "Замка"
int i=0, j=0;
int **L,n1,m1;
SizeMatrix(n1,m1);
L=new int*[n1];
for(int i=0; i<n1; i++)
    L[i]=new int[m1];
Matrix(L,n1,m1);
 
//Матрица "Ключа"
int **K,n2,m2;
SizeMatrix(n2,m2);
K=new int*[n2];
for(int i=0; i<n2; i++)
    K[i]=new int[m2];
Matrix(K,n2,m2);
 
cout << "Матрица <<ЗАМКА>>\n";
Output(L, n1, m1);
cout << "\n";
 
cout << "Матрица <<КЛЮЧА>>\n";
Output(K, n2, m2);
cout << "\n";
 
int T=0, P=0;
Sr(L, K, T, P, n1, m1, n2, m2, i, j);
Move(K, L, n1, n2, m1, m2);
Perevorot(L, K, T, P, n1, m1, n2, m2, i, j);
cout << "\n";
 
 
for (int i=0; i<n2; i++)
    delete [] K[i];
delete [] K;
 
for (int i=0; i<n1; i++)
    delete [] L[i];
delete [] L;
 
return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru