Найти максимальное значение среди всех элементов тех строк матрицы, в которых максимальный элемент в строке в

@Oksana_C · Регистрация: 09.03.2014

Дана вещественная матрица А размером MxN, все элементы которой различны. Найти максимальное значение среди всех элементов тех строк матрицы, в которых максималь-ный элемент в строке встречается раньше минимального.

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = Convert.ToInt32(Console.ReadLine());
            int M = Convert.ToInt32(Console.ReadLine());
            int i,j;
            int max = int.MinValue, min = int.MaxValue;
            //int jmax =0, jmin =0;
            int[,] A = new int[N, M];
            int[] jmi = new int[M];
            int[] jma = new int[M];
            Random rnd = new Random();
            for (i = 0; i < N; i++)
            {
                for (j = 0; j < M; j++)
                {
                    A[i, j] = rnd.Next(10);
                    Console.Write(A[i, j] + " ");
                }
                Console.WriteLine();
            }
            for (i = 0; i < N; i++)
            {
                for (j = 0; j < M; j++)
                {
                    if (A[i, j] > max)
                    {
                        max = A[i, j];
                        jma[j] = j;
                    }
                    if (A[i, j] < min)
                    {
                        min = A[i, j];
                        jmi[j] = j;
                    }
                }
            }
            Console.WriteLine();
            for (i = 0; i < N; i++)
            {
                for (j = 0; j < M; j++)
                {
                    if (jma[j] < jmi[j])
                    {
                        if (A[i, jma[j]] > max)
                        {
                            max = A[i, jma[j]];
                        }
                    }
                }
            }
            Console.WriteLine(max);
            Console.ReadLine();
        }
    }
}

Проблема в том, что не могу найти отдельно каждый минимальный и максимальный элемент строки, чтобы потом сравнивать, кто что может подскажите)

@fidgi · 18.07.2014, 14:59

Уважаемая, вы поиском пользоваться умеете?

Найти маскимальное значение среди строк матрицы соответствующее условию

C#

            var array = new int[10,4];
            
            var ran = new Random();
 
            for (var i = 0; i < 10; i++)
            {
                for (var j = 0; j < 4; j++)
                {
                    array[i, j] = ran.Next(1, 100);
                }
            }
 
            for (var i = 0; i < 10; i++)
            {
                var minTemp = array[i, 0];
                var maxTemp = array[i, 0];
                var minCounter = 0;
                var maxCounter = 0;
 
                for (var j = 0; j < 4; j++)
                {
                    if (maxTemp < array[i, j])
                    {
                        maxCounter = j;
                    }
                    if (minTemp > array[i, j])
                    {
                        minCounter = j;
                    }
                }
 
                if (maxCounter < minCounter)
                {
                    MessageBox.Show(array[i, maxCounter].ToString() + " ");
                }
            }

@rattrapper · 18.07.2014, 15:00

Oksana_C, я бы так делал:

Кликните здесь для просмотра всего текста

C#

static int Max(int[,] matrix)
{
    int result = int.MinValue;
    for (int i = 0; i < matrix.GetLength(0); i++)
    {
        int max = int.MinValue,
            min = int.MaxValue,
            maxIndex = -1,
            minIndex = -1;
        for (int j = 0; j < matrix.GetLength(1); j++)
        {
            if (matrix[i, j] > max)
            {
                maxIndex = j;
                max = matrix[i, j];
            }
            if (matrix[i, j] < min)
            {
                minIndex = j;
                min = matrix[i, j];
            }
        }
        if (maxIndex < minIndex)
            result = Math.Max(result, max);
    }
    return result;
}

@fidgi · 18.07.2014, 15:06

rattrapper, хм. у меня реализация в if`ах оптимальнее.

@fidgi 65 / 65 / 16 Регистрация: 07.04.2014 Сообщений: 332
	18.07.2014, 15:06	4
	rattrapper, хм. у меня реализация в if`ах оптимальнее. 0

Опции темы