Си. Удалить упорядоченные строки ниже побочной диагонали.

[Wysler]

Вообще вот текст задания. Даны целочисленная квадратная матрица А порядка N (N - заданное натуральное число). Назовем строку особой, если все ее элементы, расположенные после побочной диагонали упорядочены по возрастанию. Удалить из матрицы А все особые строки. Вывести на экран измененное состояние матрицы А или сообщение, что значения матрицы А не удалялись.Подскажите с чего начать.

[p51x]

С поиска особых строк, не? Это ж простой цикл...

[Wysler]

Значит я слишком тупой, но для меня это непростой цикл. Возможно есть какая-то формула элементов ниже побочной диагонали по строкам или еще что-то.

[p51x]

Возможно есть какая-то формула элементов ниже побочной диагонали по строкам или еще что-то.

Ага, вот она:

все ее элементы, расположенные после побочной диагонали упорядочены по возрастанию

Какое слово вам непонятно? Упорядочены? По возрастанию?

[Stilet]

для меня это непростой цикл.

Ну а ввод матрицы показать можешь?

[Wysler]

Как-то так

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
int main(void)
{
        srand(time(NULL));
	const int N=5;//Порядок матрицы 
	int A[N][N]={0};
	int i,j;
	//Заполняем матрицу А случайными числами и выводим ее
	for(i=0;i<N;i++)
	{
		printf("\n\n");
		for(j=0;j<N;j++)
			{
				A[i][j]=rand()%100;
				printf("%3d ",A[i][j]);
			}
	}
	system("pause");

}

[Stilet]

Ага. А теперь опиши функцию:

bool qesque(int i){
 int j;
 for(j=i+2;j<N;j++) if(A[i][j]<A[i][j-1]) return false;
 return true;
}

Вынеси массив А за main() чтоб сделать его глобальным для этой функции и в цикле проверяй:

 for(i=0;i<N;i++) if(qesque(i)){ значит i-тую строку можно выводить на экран}

Идея ясна?

[Wysler]

Немного подумал с учетом того, что вы сказали и вот что получилось:

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
const int N=5;//Порядок матрицы 
int A[N][N]={0};
 
bool qesque(int i)
{
	int j;
	for(j=N-i;j<N;j++) //Начинаем с элемента стоящего в данной строке i после побочной диагонали
		if(A[i][j]>A[i][j+1])//Если текущий больше следующего, то данная строка не является особой и ее нужно вывести 
			return true;    // значит возвращаем true
	return false;     //Иначе строка является особой и ее выводить не будем
}
int main(void)
{
        srand(time(NULL));
		int i,j;
	//Заполняем матрицу А случайными числами и выводим ее
	for(i=0;i<N;i++)
	{
		printf("\n\n");
		for(j=0;j<N;j++)
			{
				A[i][j]=rand()%10+1;
				printf("%3d ",A[i][j]);
			}
	}
	printf("\n\n\n\n");
	for(i=0;i<2;i++)//Т.к. в первых двух строках матрицы недостаточно элементов ниже побочной диагонали для сравнения, то выводим их без изменения
	{
		
			for(j=0;j<N;j++)
				printf("%3d ",A[i][j]);
			printf("\n\n");
	}
	int k;
	for(i=2;i<N;i++)
	{
		if(qesque(i)) for(k=0;k<N;k++) printf("%3d ",A[i][k]);//Если условие верно печатаем данную не особую строку
		printf("\n\n");
	}
	system("pause");

}

Но прога все равно печатает некоторые особые строки. Возможно дело в том, что в функции qesque мы можем выйти за границы двумерного массива и сравнить, например, элемент A[3][4] c элементом A[3][5], которого не существует при N=5.

[Stilet]

которого не существует при N=5.

Именно поэтому я и написал: <A[i][j-1]

[Wysler]

Изменил на

for(j=N-i+1;j<N;j++) 
           if(A[i][j]<A[i][j-1])

Теперь вроде работает как нужно. Спасибо большое за помощь)