Уплотнить заданную матрицу, удаляя нулевые столбцы и строки

@Натальк@ · Регистрация: 29.06.2010

Студворк — интернет-сервис помощи студентам

вот задача: уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. найти номер первой из строк, содержащих хотя бы 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
using System;
using System.Collections.Generic;
 
 
class Program
{
    static void Main(string[] args)
    {
        int[,] mas = {
                            {-3,-5,0,-8,-1,0},
                             {2,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                             {7,8,0,-3,3,0},
                             {0,0,0,0,0,0},
                             {9,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                        };
        // получаем кол-во строк 
        int length1 = mas.GetLength(0);
        // получаем кол-во столбцов 
        int length2 = mas.GetLength(1);
        //объявляем коллекции для хранения нулевых строк и столбцов
        List<int> ls1 = new List<int>();
        List<int> ls2 = new List<int>();
 
        Console.WriteLine("======Исходная матрица=========");
        // выводим матрицу на консоль и находим нулевые строки
        for (int i = 0; i < length1; ++i)
        {
            bool b = false;
            for (int j = 0; j < length2; ++j)
            {
                if (mas[i, j] >= 0)
                    Console.Write("  " + mas[i, j]);
                else Console.Write(" " + mas[i, j]);
                if (mas[i, j] != 0) b = true;
            }
            if (!b) ls1.Add(i);
            Console.WriteLine();
        }
        //  находим нулевые столбцы
        for (int i = 0; i < length2; ++i)
        {
            bool b = false;
            for (int j = 0; j < length1; ++j)
            {
 
                if (mas[j, i] != 0) b = true;
            }
            if (!b) ls2.Add(i);
 
        }
        //  Удаляем нулевые строки и столбцы и находим номер первой из строк (начиная с нуля),
        // содержащих хотя бы один положительный элемент
        bool B = false; int? Istr = null;
        Console.WriteLine("Удаляем нулевые строки и столбцы");
        for (int i = 0; i < length1; ++i)
        {
            if (!ls1.Contains(i)) 
            {
                for (int j = 0; j < length2; ++j)
                {
                    if (!ls2.Contains(j))
                    {
                        if (mas[i, j] >= 0)
                        {
                            if (!B)
                            {
                                Istr = i;
                                B = true;
                            }
                            Console.Write("  " + mas[i, j]);
                        }
                        else Console.Write(" " + mas[i, j]);
                    }
                    
                }
                
            }
            if (!ls1.Contains(i)) 
            Console.WriteLine();           
        }
        Console.WriteLine("Hомер первой из строк (начиная с нуля), содержащих хотя бы один положительный элемент -> {0}", Istr);
        Console.ReadKey();
    }
}

А как будет выглядеть код через forms application? Помогите пожалуйста.

@SSV · 12.01.2011, 23:44

Кинь на форму richTextBox и кнопку

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
private void button1_Click(object sender, EventArgs e)
        {
            int[,] mas = {
                            {-3,-5,0,-8,-1,0},
                             {2,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                             {7,8,0,-3,3,0},
                             {0,0,0,0,0,0},
                             {9,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                        };
            // получаем кол-во строк 
            int length1 = mas.GetLength(0);
            // получаем кол-во столбцов 
            int length2 = mas.GetLength(1);
            //объявляем коллекции для хранения нулевых строк и столбцов
            List<int> ls1 = new List<int>();
            List<int> ls2 = new List<int>();
 
            richTextBox1.AppendText("======Исходная матрица=========\n");
            // выводим матрицу на консоль и находим нулевые строки
            for (int i = 0; i < length1; ++i)
            {
                bool b = false;
                for (int j = 0; j < length2; ++j)
                {
                    if (mas[i, j] >= 0)
                        richTextBox1.AppendText("  " + mas[i, j]);
                    else richTextBox1.AppendText(" " + mas[i, j]);
                    if (mas[i, j] != 0) b = true;
                }
                if (!b) ls1.Add(i);
                richTextBox1.AppendText("\n");
            }
            //  находим нулевые столбцы
            for (int i = 0; i < length2; ++i)
            {
                bool b = false;
                for (int j = 0; j < length1; ++j)
                {
 
                    if (mas[j, i] != 0) b = true;
                }
                if (!b) ls2.Add(i);
 
            }
            //  Удаляем нулевые строки и столбцы и находим номер первой из строк (начиная с нуля),
            // содержащих хотя бы один положительный элемент
            bool B = false; int? Istr = null;
            richTextBox1.AppendText("\nУдаляем нулевые строки и столбцы\n");
            for (int i = 0; i < length1; ++i)
            {
                if (!ls1.Contains(i))
                {
                    for (int j = 0; j < length2; ++j)
                    {
                        if (!ls2.Contains(j))
                        {
                            if (mas[i, j] >= 0)
                            {
                                if (!B)
                                {
                                    Istr = i;
                                    B = true;
                                }
                                richTextBox1.AppendText("  " + mas[i, j]);
                            }
                            else richTextBox1.AppendText(" " + mas[i, j]);
                        }
 
                    }
 
                }
                if (!ls1.Contains(i))
                    richTextBox1.AppendText("\n");
            }
            richTextBox1.AppendText("Hомер первой из строк (начиная с нуля), содержащих хотя бы один положительный элемент -> " + Istr);
        }

@Натальк@ · 12.01.2011, 23:54 **[ТС]**

Сообщение от SSV

Кинь на форму richTextBox и кнопку

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
private void button1_Click(object sender, EventArgs e)
        {
            int[,] mas = {
                            {-3,-5,0,-8,-1,0},
                             {2,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                             {7,8,0,-3,3,0},
                             {0,0,0,0,0,0},
                             {9,1,0,-9,-5,0},
                             {0,0,0,0,0,0},
                        };
            // получаем кол-во строк 
            int length1 = mas.GetLength(0);
            // получаем кол-во столбцов 
            int length2 = mas.GetLength(1);
            //объявляем коллекции для хранения нулевых строк и столбцов
            List<int> ls1 = new List<int>();
            List<int> ls2 = new List<int>();
 
            richTextBox1.AppendText("======Исходная матрица=========\n");
            // выводим матрицу на консоль и находим нулевые строки
            for (int i = 0; i < length1; ++i)
            {
                bool b = false;
                for (int j = 0; j < length2; ++j)
                {
                    if (mas[i, j] >= 0)
                        richTextBox1.AppendText("  " + mas[i, j]);
                    else richTextBox1.AppendText(" " + mas[i, j]);
                    if (mas[i, j] != 0) b = true;
                }
                if (!b) ls1.Add(i);
                richTextBox1.AppendText("\n");
            }
            //  находим нулевые столбцы
            for (int i = 0; i < length2; ++i)
            {
                bool b = false;
                for (int j = 0; j < length1; ++j)
                {
 
                    if (mas[j, i] != 0) b = true;
                }
                if (!b) ls2.Add(i);
 
            }
            //  Удаляем нулевые строки и столбцы и находим номер первой из строк (начиная с нуля),
            // содержащих хотя бы один положительный элемент
            bool B = false; int? Istr = null;
            richTextBox1.AppendText("\nУдаляем нулевые строки и столбцы\n");
            for (int i = 0; i < length1; ++i)
            {
                if (!ls1.Contains(i))
                {
                    for (int j = 0; j < length2; ++j)
                    {
                        if (!ls2.Contains(j))
                        {
                            if (mas[i, j] >= 0)
                            {
                                if (!B)
                                {
                                    Istr = i;
                                    B = true;
                                }
                                richTextBox1.AppendText("  " + mas[i, j]);
                            }
                            else richTextBox1.AppendText(" " + mas[i, j]);
                        }
 
                    }
 
                }
                if (!ls1.Contains(i))
                    richTextBox1.AppendText("\n");
            }
            richTextBox1.AppendText("Hомер первой из строк (начиная с нуля), содержащих хотя бы один положительный элемент -> " + Istr);
        }

спасибо! а еще не проверишь там правильно вычесляет номер первой из строк где есть хотя бы 1 положительный элемент? он в самой 1й матрице ищеться где нулевые строки и столбци? или уже из отредактированной?

@SSV · 13.01.2011, 00:10

Ищет в исходной матрице. Эту прогу я писал когда-то.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@SSV Заблокирован
	13.01.2011, 00:10
	Ищет в исходной матрице. Эту прогу я писал когда-то. 0