Определить количество строк матрицы, не содержащих ни одного нулевого элемента

@Dota_pro_Stalk · Регистрация: 24.10.2011

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

1)Количество строк не содержащих ни одного нулевого элемента
2)максимальное из чисел , встречающаяся в этой матрице более 1 раза

С первым вроде справился частично , но не совсем так , я смог сделать только что бы он находил эту строчку , но не считал их количество в общем, вот наработки :

Помогите , Пожалуйста

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
 
namespace F_01_L_5
{
    public class Task1
    {
        const int M = 6;
        float[,] ar = new float[M, M];
        ArrayTask1 at1 = new ArrayTask1();
        ArrayPrint2 ap2 = new ArrayPrint2();
 
        public void DoIt()
        {
            try
            {
                if (at1.DoIt("Task1.txt", ar))
                {
                    Calc();
                    ap2.DoIt(ar);
                }
            }
            catch
            {
                Console.WriteLine("Ошибка выполнения опции1");
            }
        }
 
        private void Calc()
        {
            int stroka = M;
            bool allnegative;
            float proizved = 1;
 
            for (int i = 0; i < M; i++)
            {
                allnegative = true;
                for (int j = 0; j < M; j++)
                {
 
                    if (ar[i, j] == 0)
                    {
                        allnegative = false;
                        break;
                    }
                }
                if (allnegative)
                {
                    stroka = i;
                    {
                        for (int j = 0; j < M; j++)
                            proizved *= ar[i, j];
                    }
                    break;
                }
            }
 
            if (stroka == M)
            {
                Console.WriteLine("В данном массиве нет строк не содержащих 0 элемент");
            }
            else
            {
                Console.WriteLine();
                Console.WriteLine("строка в которой нет нулевых элементов = {0}", stroka + 1);
                Console.WriteLine("произведение этих эллементов = {0}", proizved);
                Console.WriteLine();
            }
        }
    }
}

@KillJoy · 21.11.2011, 09:58

Вот так можно найти количество строк, не содержащих нулей

C#

for (int i = 0; i < width; i++)
            {
                counter = 0;
                for (int j = 0; j < height ; j++)
                {
                    if (array[i, j] != 0) counter++;
                    if (j == height - 1 && counter == height)
                        noZero++;
                }
              
            }

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

@Dota_pro_Stalk · 21.11.2011, 20:08 **[ТС]**

KillJoy, Видишь , это то не сложно найти макс элемент , для меня составляет проблему найти максимальный элемент , ВСТРЕЧАЮЩИЙСЯ 2 РАЗА , мой мозг не воспринимает этот алгоритм=)

@KillJoy · 21.11.2011, 20:51

Я реализовывал это так :

C#

 public double Max(int width, int height,int[,] array)
        {
            int[] OneDArray = new int[width * height];
            int count = 0, max = 0;
              for (int i = 0; i < width; i++)
                for (int j = 0; j < height ; j++)
                {
                    OneDArray[count] = array[i, j];
                    count++;
                }
              Array.Sort(OneDArray);
              Array.Reverse(OneDArray);
              int min = OneDArray[0];
              for (int i = 0; i < OneDArray.Length; i++)
                  if (OneDArray[i] < min) min = OneDArray[i];
              for (int i = 0; i < OneDArray.Length - 1; i++)
                  if (OneDArray[i] == OneDArray[i + 1]) { max = OneDArray[i]; break; }
                  else max = 0;
            return max;
       
        }

ps А ты, случайно, не в ИТМО учишься?

@Dota_pro_Stalk · 21.11.2011, 20:53 **[ТС]**

KillJoy, Не КарГТУ ИКТС

@Dota_pro_Stalk · 25.11.2011, 11:58 **[ТС]**

KillJoy, А не мог бы объяснить как это всё реализовать в теле Calc ну естественно с заменой

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace F_01_L_5
{
    public class Task2
    {
        const int M = 6;
 
        int[,] ar = new int[M, M];
        ArrayTask2 at2 = new ArrayTask2();
        ArrayPrint2 ap2 = new ArrayPrint2();
 
        public void DoIt()
        {
            try
            {
                if (at2.DoIt("Task1.txt", ar))
                {
                    Calc();
                    ap2.DoIt(ar);
                }
            }
            catch
            {
                Console.WriteLine("Ошибка выполнения опции2");
            }
        }
 
        private void Calc()
        {
            int stroka = M;
            bool allnegative;
 
            for (int i = 0; i < M; i++)
            {
                allnegative = false;
                for (int j = 0; j < M; j++)
                {
                    if (ar[i, j] > 0)
                    {
                        allnegative = true;
                        break;
                    }
                }
                if (allnegative)
                {
                    stroka = i;
                    break;
                }
            }
 
            if (stroka == M)
                Console.WriteLine("В данном масиве нет строк содержащих все отрицательные элементы");
 
            else
                Console.WriteLine();
            Console.WriteLine("строка = {0}", stroka);
            Console.WriteLine();
        }
    }
}

Добавлено через 17 часов 28 минут

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace F_01_L_5
{
    public class Task2
    {
        const int M = 6;
 
        int[,] ar = new int[M, M];
        ArrayTask2 at2 = new ArrayTask2();
        ArrayPrint2 ap2 = new ArrayPrint2();
 
        public void DoIt()
        {
            try
            {
                if (at2.DoIt("Task1.txt", ar))
                {
                    Calc();
                    ap2.DoIt(ar);
                }
            }
            catch
            {
                Console.WriteLine("Ошибка выполнения опции2");
            }
        }
 
 
        private void Calc()
        {
            int[] OneDArray = new int[M * M];
            int count = 0, max = 0;
            for (int i = 0; i < M; i++)
                for (int j = 0; j < M; j++)
                {
                    OneDArray[count] = ar[i, j];
                    count++;
                }
            Array.Sort(OneDArray);
            Array.Reverse(OneDArray);
            int min = OneDArray[0];
            for (int i = 0; i < OneDArray.Length; i++)
                if (OneDArray[i] < min) min = OneDArray[i];
            for (int i = 0; i < OneDArray.Length - 1; i++)
                if (OneDArray[i] == OneDArray[i + 1]) { max = OneDArray[i]; break; }
                else max = 0;
            return max;
 
        }
    }
}

Вот мой вариант , но что то не так , и я не могу понять что , он пишет
Ошибка "F_01_L_5.Task2.Calc()" возвращает значение void, поэтому после ключевого слова return не должно присутствовать выражение объекта

Определить количество строк матрицы, не содержащих ни одного нулевого элемента

Решение

Решение

@Dota_pro_Stalk 4 / 4 / 0 Регистрация: 24.10.2011 Сообщений: 92
	21.11.2011, 20:08 [ТС]	3
	KillJoy, Видишь , это то не сложно найти макс элемент , для меня составляет проблему найти максимальный элемент , ВСТРЕЧАЮЩИЙСЯ 2 РАЗА , мой мозг не воспринимает этот алгоритм=) 0

@Dota_pro_Stalk 4 / 4 / 0 Регистрация: 24.10.2011 Сообщений: 92
	21.11.2011, 20:53 [ТС]	5
	KillJoy, Не КарГТУ ИКТС 0

	25.11.2011, 11:58