Минимальное число выше главной диагонали...

[Oliveyra]

Всем привет, помогите пожалуйста решить задачу:

Определить минимальное число Z из элементов действительной матрицы, i, j = 1, ..., 5, расположенные выше главной диагонали, среди строк, которые начинаются с отрицательного элемента.

Спасибо!

[p51x]

проблема в чем? где свои наработки?

[ololo-schoolboy]

Запомните раз и навсегда: помочь != "решите за меня"!

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

[Сtrl]

Напишу за символическую плату в $1, skype в профиле.

[ololo-schoolboy]

ТС, у меня сочинение совсем легкое 8-ой класс, всего на 150 слов нада
Сtrl, а счета на веб мани у него все равно нет, не попрется же он вечером к терминалу, тем более многие магазины закрыты

[Сtrl]

А, ладно... Лови!

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

const int M = 5, N = 5;


void mtrx_rand(float[M][N]);
void mtrx_prnt(float[M][N]);
float mtrx_find1(float[M][N]);

int main()
{
	srand(time(0));
	float matrix[M][N];
	mtrx_rand(matrix);	
	mtrx_prnt(matrix);
	printf("found %6.2f", mtrx_find1(matrix));
	getchar();
	return 0;
}

void mtrx_rand(float matrix[M][N])
{
	for (int i = 0; i < M; i ++)
		for (int j = 0; j < N; j ++)
			matrix[i][j] = (rand() / 100.) - (rand() / 100.);
	return;
}

void mtrx_prnt(float matrix[M][N])
{
	for (int i = 0; i < M; i ++)
		for (int j = 0; j < N; j ++)
		{
			printf("%6.2f", matrix[i][j]);
			printf("%c", (j == N-1) ? '\n' : '\t');
		}
	return;
}

float mtrx_find1(float matrix[M][N])
{
	float min;
	bool first_found = false;
	for (int i = 0; i < M; i ++)
		for (int j = 0; j < N; j ++)
		{
			if (i < j) // выше главной диагонали
				if (matrix[i][0] < 0) // строка начинается с отрицательного элемента
				{
					if (first_found)
						min = (matrix[i][j] < min) ? matrix[i][j] : min;
					else
					{
						first_found = true;
						min = matrix[i][j];
					}
				}
		}
	return min;
}

[ololo-schoolboy]

if (matrix[i][0] < 0) // строка начинается с отрицательного элемента

лучше это проверить до начала цикла

if (first_found)
min = (matrix[i][j] < min) ? matrix[i][j] : min;
else
{
first_found = true;
min = matrix[i][j];
}

можно было min=0xFFFFFFFF;

зы а кто мне сочинение напишит ???

[Сtrl]

ololo-schoolboy, тут можно и получше оптимизировать, но тогда наглядность потеряется.

float mtrx_find1(float matrix[M][N])
{
	float min;
	bool first_found = false;
	for (int i = 0; i < M; i ++)
		if (matrix[i][0] < 0){
			for (int j = 1 + i; j < N; j ++){
				if (first_found)
					min = (matrix[i][j] < min) ? matrix[i][j] : min;
				else{
					first_found = true;
					min = matrix[i][j];
				}
			}
		}
	return min;
}

[Oliveyra]

Ребята спасибо огромное! Просто только начали изучать с++ в универе, а нам еще и лекций не читают, короче с++ для меня темный лес, как могу сам изучаю, книжки там пытаюсь читать, вобщем спасибо!

[blacktener]

Я щас тоже изучаю с++ и вот для практики сделал упрощенную версию решения.
тут все очень просто - даже функций нету. Зато код читать проще

#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;

const int X = 7;
const int Y = 7;

int main()
{
 srand(time(0));
 int A[X][Y];
 
 for (int i=0;i<X;i++)
  for (int j=0;j<Y;j++)
   A[i][j] = rand()%50-25;
   
 int min = 1000;
 
 for (int j=0;j<Y;j++)
  for (int i=0;i<X;i++)
   if (i<j)
    if (A[0][j]<0)
    {
     if (A[i][j]<min) min = A[i][j];             
    };
    
 for (int j=0;j<Y;j++)
 {
  for (int i=0;i<X;i++)
  cout << setw(4) << A[i][j];
  cout << endl << endl;
 };
 
 cout << endl << min << endl;
 system("PAUSE");
 return 0;   
};