Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/21: Рейтинг темы: голосов - 21, средняя оценка - 4.62
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37

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

30.09.2012, 22:34. Показов 4300. Ответов 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
    
#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;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.09.2012, 22:34
Ответы с готовыми решениями:

Как в двумерном массиве проверить главную диагональ на палиндром?
Есть какой-нибудь код? P.S. Матрица квадратная

Найти в заданном одномерном символьном массиве нечётный палиндром наибольшей длины
Дан одномерный символьный массив. Найти в нем нечетный палиндром наибольшей длины. Любой элемент массива может быть центром палиндрома....

Указатели в двумерном массиве
Помогите пожайлуста!!! Как занулить главную диогональ, скока не пробовал, ни как не получается.... не могу найти ошибку :wall: Вот...

3
 Аватар для DiffEreD
1458 / 795 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
30.09.2012, 22:39
Вот вам функция для нахождения палиндрома:
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());
}
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
30.09.2012, 22:55
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;
}
1
0 / 0 / 1
Регистрация: 18.10.2011
Сообщений: 37
30.09.2012, 23:12  [ТС]
valeriikozlov,спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.09.2012, 23:12
Помогаю со студенческими работами здесь

Указатели в двумерном массиве
Например есть массив int** mas=new int*; for(int i=0; i&lt;=str;i++) mas=new int; for (int i=0; i&lt;str; i++ ) for (...

Min в двумерном массиве
1)данный алгоритм находим min элементы в двумерном массиве для метод наименьшей стоимости. Проблема в том что каждый раз надо находить...

Звёздочки в двумерном массиве
Дано нечетное число n, не превосходящее 15. Создайте двумерный массив из n×n элементов, заполнив его символами &quot;.&quot; (каждый...

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

Строки в двумерном массиве
Здравствуйте! Хочу прояснить некоторые моменты по работе с двумерным массивом. Достичь хочу следующего: есть строки с фразами string...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru