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

Двумерные массивы. Уплотнение и нахождение. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ дерево для разных типо данных http://www.cyberforum.ru/cpp-beginners/thread204834.html
Как сделать мое дерево таким образом, чтобы оно подходило к любым типам данных?( через шаблон) struct Node { int d; Node *left; Node *right; }; Node *first(int d);
C++ Строки в QNX Тема лабораторной работы: изучение основ языка Си и стандартных функций работы со строками, управления динамической памятью и ввода/вывода со стандартных внешних устройств. Цель задания: изучить основы языка Си, средства разработки программ, стандартные функции языка для обработки строк, управления динамической памятью и взаимодействия со стандартными внешними устройствами. Задание: 1. Перед... http://www.cyberforum.ru/cpp-beginners/thread204831.html
Стек и динамическое распределение памяти C++
Здравствуйте, кто может объяснить что и как происходит в куске кода: liststruct *newnode; newnode = new liststruct; cout << " Input element : "; cin >> newnode->numbers; lists = heads; if (heads == 0) { heads = newnode; newnode->nexts = 0; }
C++ Игра Программистика
Ребята, помогите написать игру на С. Вот задание: игра "Программистика".Для игры требуются плоские квадратные фишки 4-х видов, представляющие собой поле 3*3 с вырезанной центральной клеткой. В остальных клетках каждой фишки записаны числа от 1 до 8. Все виды фишек показаны на рисунке. Количество фишек каждого вида не ограничено. Игра проводится на поле размером N*N. Первоначально все клетки...
C++ Построить систему классов для описания плоских геометрических фигур http://www.cyberforum.ru/cpp-beginners/thread204811.html
Построить систему классов для описания плоских геометрических фигур: круга, квадрата, прямоугольника. Предусмотреть методы для создания объектов, перемещения на плоскости, изменения размеров и вращения на заданный угол. Написать программу, демонстрирующую работу с этими классами. Программа должна содержать меню, позволяющее осуществить проверку всех методов классов. помогите кто знает
C++ Ошибки в программе (поиск минимального значения) #include <iostream> #include <conio> #include <stdio> #include <math> void main() { int a,b,c,min,max; clrscr(); printf("X=min(max(a,b),c)\nVvedite 3 celih chisla vvide: A,B,C\n"); подробнее

Показать сообщение отдельно
poseidon
0 / 0 / 0
Регистрация: 06.12.2010
Сообщений: 21
07.12.2010, 19:17     Двумерные массивы. Уплотнение и нахождение.
Уплотнить заданную матрицу, удаляя из неё строки и столбцы, заполненные нулями. Найти номер первой из строк, содержащих хотя бы один положительный элемент.
ps. облазил весь инет, весь этот форум, нигде точного решения нет, только или с 25 ошибками или просто с логической недоработкой. Прошу решить эту задачу. Сессия...((( Заранее спасибо.

Добавлено через 21 минуту
Вот. Нашел только удаление строк и столбцов, заполненных нулями.
Помогите дописать задачу с нахождением нормера первой из строк, сожержащих хотя бы 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
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
#include <iostream.h>
void main()
{
int i,j,n,m,t,k,nb;
 
///////////////////////////создаем 2 матрицы и вводим числа
double **a,**b;
cin>>n>>m;
a=new double *[n];
b=new double *[n];
for(i=0;i<n;i++)
{
a[i]=new double [m];
b[i]=new double [m];
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cin>>a[i][j];
/////////////////////////////////этап 1, проверяем строки матрицы a и записываем в матрицу b
for(i=0,k=0;i<n;i++)
{
    t=0;
    for(j=0;j<n;j++)
    {
        if(a[i][j])
        {
            t=1;
            break;
        }
    }
    if(t)
    {
        for(j=0;j<m;j++)
        b[k][j]=a[i][j];
        k++;
        nb=k;/////////сколько строков получилось
    }
}
 
/////проверяем, если получилось меньше строков, чем в исходной матрице, удаляем последние строки
for(;k<n;k++)
delete [] b[k];
///////////////////////////освобождаем память под матрицу a(больше не нужен)
for(i=0;i<n;i++)
delete [] a[i];
delete [] a;
///////////////////////////создаем новую матрицу a, с новыми данными(число строк, столбцов)
a=new double *[nb];
for(i=0;i<nb;i++)
a[i]=new double [m];
///////////////////////////этап 2, проверяем столбцы матрицы b, и записываем в матрицу a
for(j=0,k=0;j<m;j++)
{
    t=0;    
    for(i=0;i<nb;i++)
    {
        if(b[i][j])
        {
            t=1;
            break;
        }
    }
    if(t)
    {
        for(i=0;i<nb;i++)
        a[i][k]=b[i][j];
        k++;
        n=k;
    }
}
 
////////////////////////////////////////печатаем полученную матрицу а
for(i=0;i<nb;i++)
{
    for(j=0;j<n;j++)
    cout<<a[i][j]<<" ";
    cout<<endl;
}
 
////////////////////////////////////////освобождаем память
for(i=0;i<nb;i++)
delete [] a[i];
delete [] a;
for(i=0;i<nb;i++)
delete [] b[i];
delete [] b;
}
Добавлено через 22 часа 19 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
////////////////////////////////////////pe4atajem polu4ennuju matricu a
for(i=0;i<nb;i++)
{
    for(j=0;j<n;j++)
    cout<<a[i][j]<<" ";
    cout<<endl;
}
{for(i=0;i<nb;i++)
{
for(j=0;j<n;j++)
if (a[i][j]>0) {
cout<<"\n pervyj polojitelmyj element raven ->"<<a[i][j]<<" i nahoditsya v "<<i+1<<"stroke";
break;}}}
////////////////////////////////////////osvobojdajem pamyat'
Вот. Вся решенная задача.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru