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

Палиндром в двумерном массиве - C++

Восстановить пароль Регистрация
 
DeFeND
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37
30.09.2012, 22:34     Палиндром в двумерном массиве #1
Задача звучит так :С клавиатуры вводится размерность целочисленной матрицы, затем сама матрица. Найти строку, порядок элементов которой наиболее соответствует полиндрому.

С первой частью справился.теперь помощь нужна нахождения палиндрома.Буду признателен любой помощи )

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
    
#include "stdafx.h"
 
#include <iostream>
#include <iomanip>
 
#include <stdlib.h>
using namespace std;
 
int main()
{
int *b;
int i,j,n,m,k,g,t;
 
 
 
 
cout «"Vvedite kolichestvo strok (N): ";
cin » n;
cout «"Vvedite kolichestvo stolbcov (M): ";
cin » m;
 
int **massiv = new int*[n];
for(k= 0; k < n; k++)
massiv[k] = new int[m];
 
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
{
cout «"s["«i«"]["«j«"]:";
cin » massiv[i][j];
}
cout « "My matrix:" « endl « endl;
for (int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
cout « massiv[i][j] « " ";
cout « endl;
}
 
cout « endl;
for (int i = 0; i < n; i++)
delete [] massiv[i];
delete [] massiv;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1420 / 757 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
30.09.2012, 22:39     Палиндром в двумерном массиве #2
Вот вам функция для нахождения палиндрома:
C++
1
2
3
4
5
bool palindrom_check(const char* num)
{
     string str (num);
     return equal(str.begin(),str.begin()+str.size()/2, str.rbegin());
}
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.09.2012, 22:55     Палиндром в двумерном массиве #3
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
#include "stdafx.h"
 
#include <iostream>
#include <iomanip>
 
#include <stdlib.h>
using namespace std;
 
int main()
{
int i,j,n,m,k;
 
 
cout <<"Vvedite kolichestvo strok (N): ";
cin>> n;
cout <<"Vvedite kolichestvo stolbcov (M): ";
cin>> m;
 
int **massiv = new int*[n];
for(k= 0; k < n; k++)
massiv[k] = new int[m];
 
for(i = 0; i < n; i++)
for(j = 0; j < m; j++)
{
cout <<"s["<<i<<"]["<<j<<"]:";
cin >> massiv[i][j];
}
cout << "My matrix:" << endl << endl;
for (int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
cout << massiv[i][j] << " ";
cout << endl;
}
 
for (int i = 0; i < n; i++)
{
    int j;
    for(j = 0; j < m/2; j++)
        if(massiv[i][j]!=massiv[i][m-1-j])
            break;
    if(j==m/2)
        cout <<"stroka palindrom: " <<i<<endl;
}
 
cout<< endl;
for (int i = 0; i < n; i++)
delete [] massiv[i];
delete [] massiv;
}
DeFeND
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37
30.09.2012, 23:12  [ТС]     Палиндром в двумерном массиве #4
valeriikozlov,спасибо!
Yandex
Объявления
30.09.2012, 23:12     Палиндром в двумерном массиве
Ответ Создать тему
Опции темы

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