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

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

Войти
Регистрация
Восстановить пароль
 
RestavrAt0R
Сообщений: n/a
#1

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

13.07.2012, 16:22. Просмотров 302. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2012, 16:22     Образуют ли элементы матрицы упорядоченную последовательность
Посмотрите здесь:

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

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

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

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

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

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

Выяснить образуют ли элементы массива убывающую последовательность - C++
Дан массив целых чисел Y. Выяснить образуют ли элементы массива убывающую последовательность.

Проверить, образуют ли элементы массива убывающую последовательность - C++
Есть код, но он не корректно работает. Задание звучит так: Проверить, создают ли элементы массива последовательность, которая убывает. ...

Проверить, образуют ли элементы массива знакочередующуюся последовательность - C++
Проверить, образуют ли элементы ненулевого массива знакочередующуюся последовательность.

Образуют ли элементы ненулевого массива знакочередующуюся последовательность - C++
Проверить, образуют ли элементы ненулевого массива знакочередующуюся последовательность. Помогите, срочно нужен кож до завтра.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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