Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
RestavrAt0R
1

Образуют ли элементы матрицы упорядоченную последовательность

13.07.2012, 16:22. Просмотров 430. Ответов 0
Метки нет (Все метки)

Для заданной в файле матрицы А(n на m) из целых чисел определить, образуют ли её элементы упорядоченную последовательность при их переборе по часовой стрелке от первого элемента к центральному(по спирали).
Задаю обход по контуру
(0,0)->(0,N)
(0,N)->(M,N)
(M,N)->(M,0)
(M,0)->(1,0)
А как задать чтобы после обхода по этому контуру шёл меньший обход и тд?
т.е
(1,1)->(1,N-1)
(1,N-1)->(M-1,N-1)
(M-1,N-1)->(M-1,1)
(M-1,1)->(2,1)

(2,2)->(2,N-2)
..................
.................
................
помогите пожалуйста разобраться!!
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
#include <cstdlib>
#include <iostream>
#include <fstream>
 
const int N=6;
const int M=6;
 
using namespace std;
 
int main(int argc, char *argv[])
{
    ifstream input_file("file.txt");
    int a[N][M], b,c,d,e;
    if(input_file.fail() )
    {
        cout<<"file error \n";
        return 1;
    }
 
    for(int i=0; i<N; i++ )     
   {
            for(int j=0;j<M;j++)
            {
                    input_file >> a[i][j];
                    cout<<a[i][j]<<"\t";  
            }
          cout<<"\n";  
   }
    cout<<"\n";
 
    b=a[0][0];
    for(int i=0;i<2;i++)
    {
    for(int i=0;i<1;i++)
    {
            for(int j=0;j<M;j++)
            {
                    cout<<"["<<i<<"] ["<<j<<"]= "<<a[i][j]<<": ";
                    if(a[i][j]>=b)
                    {
                    b=a[i][j];
                    cout<<b<<"\n";
                    }
                    else 
                    {
                    cout<<b;
                    cout<<"<- file error "<<"\n";
                    break;
                    }
            
            }
    }
    }
    cout<<"\n";
    
    c=a[0][5];
    for(int i=0;i<N;i++)
    {
            for(int j=0;j<1;j++)
            {
                   cout<<"["<<i<<"] ["<<j+5<<"]= "<<a[i][j+5]<<": ";  
                            if(a[i][j+5]>=c)
                            {
                                   c=a[i][j+5];
                                   cout<<c<<"\n";               
                            }
                            else
                            {
                            cout<<"file error "<<"\n";
                            break;
                            }
            }        
    }
    cout<<"\n";
    
    d=a[5][5];
    for(int i=0;i<1;i++)
    {
            for(int j=M-1;j>=0;j--)  
            {
                    cout<<"["<<i+5<<"] ["<<j<<"]= "<<a[i+5][j]<<": ";
                    if(a[i+5][j]>=d)
                    {
                             d=a[i+5][j];
                             cout<<d<<"\n";             
                    }
                    else 
                    {
                    cout<<"file error "<<"\n";
                    break;    
                    }
            }
    }
    cout<<"\n";
    
    e=a[5][0];
    for(int i=N-1;i>0;i--)
    {
            for(int j=0;j<1;j++)  
            {
                    cout<<"["<<i<<"] ["<<j<<"]= "<<a[i][j]<<": ";
                    if(a[i][j]>=e)
                    {
                             e=a[i][j];
                             cout<<e<<"\n";             
                    }
                    else 
                    {
                    cout<<"file error "<<"\n";
                    break;    
                    }
            }
    }
 
 
 
 
    
    
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.07.2012, 16:22
Ответы с готовыми решениями:

Найти номера строк матрицы, элементы каждой из которых образуют упорядоченную последовательность
Дана целочисленная квадратная матрица порядка n. Найти номера строк, элементы каждой из которых...

Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность
посмотрите, задача такая: дана целочисленная квадратная матрица порядка n. Найти номера строк,...

Массив. Найти номера строк, элементы каждой из которых образуют упорядоченную последовательность
дана целочисленная квадратная матрица порядка n. Найти номера строк, элементы каждой из которых...

Проверить, образуют ли элементы строк матрицы возрастающую последовательность
Даны натуральное число n (n≥2) и действительный квадратный массив размера n на n. Построить...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.07.2012, 16:22

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Удалить из матрицы столбцы, в которых элементы образуют убывающую последовательность
Помогите пожалуйста с заданием по С++ Дана матрица размером 8х12. Удалить из нее столбцы (один...

Найти строки матрицы элементы которых образуют монотонную возрастающую последовательность
Дана целочисленная квадратная матрица порядка n. Найти строки, в которых элементы образуют...

Найти номера строк матрицы, элементы которых образуют монотонную последовательность
Вот ,что у меня вышло,но программа работает неверно Помогите подредактировать пожалуйста...

Подсчитать количество строк матрицы элементы которых образуют монотонную последовательность
Подсчитать количество строк матрицы A(n*n), элементы которых образуют монотонную последовательность.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.