Определить элементы матрицы, расположенные выше главной диагонали

@raganrok · Регистрация: 12.12.2010

Всем доброго времени суток!
Задача: Определить те элементы, расположенные выше главной диагонали, которые больше каждого(!) из элементов, расположенных ниже главной диагонали.

C

#include <stdio.h>
#define n 5
void main(void)
{
  int x[n][n], i, j, k, t, p, u;
 
  printf ("ishodnaja matrica:\n");
  for(i=0; i<n; i++)
      for (j=0; j<n; j++)
      scanf ("%d", &x[i][j]);
 {
  FILE *fiLe_matr;
  fiLe_matr=fopen("in1.txt", "w");
  printf ("ishodnaja matrica:\n");
  fprintf (fiLe_matr, "ishodnaja matrica:\n");
  for(i=0; i<n; i++)
      {
      for (j=0; j<n; j++)
       {
       fprintf ( fiLe_matr, "%3d", x[i][j]);
       printf ("%3d  ", x[i][j]);
       }
     printf ("\n");
     fprintf (fiLe_matr, "\n");
     }
 // fclose (fiLe_matr);
 
         fprintf (fiLe_matr, "resultat: \n");
         printf ("resultat: \n");
  p=0;
  for (i=0; i<n-1; i++)
      for (j=i+1; j<n; j++)
          {
          k=1;
          u=0;
          t=0;
          while ( (k<n)&&(t==0))
                {
                while ((u<k-1)&&(t==0))
                      {
                      if (x[i][j]<=x[k][u]) t=1;
                      u++;
                      }
 
                k++;
                }
           if (t!=1)
                   {
                    fprintf (fiLe_matr, "%3d ", x[i][j]);
                    printf ("%3d ", x[i][j]);
                    p=1;
                    }
                 }
 
  if (p!=1)
          {
          printf ("net elementov udovletvor. usloviju!\n");
          fprintf (fiLe_matr, "net elementov udovletvor. usloviju!\n");
          }
     printf ("\n");
     fclose (fiLe_matr);
 
   }
}

Результат: как видно, элементы "9, 8 и 7"> каждого элемента ниже диагонали, а вот "4,5 и 6" не удовлетворяют условию... В чем косяк?

@Sokolov · 23.04.2011, 20:44

C++

#include<iostream>
#include<iomanip>
#define N 5
using namespace std;
int main()
{setlocale(LC_ALL,"Russian");
int a[N][N],i,j,max;
bool flag=false;
 
 
for(i=0;i<N;i++)
{cout<<"\n";
   for(j=0;j<N;j++)
   cin>>a[i][j];
}
cout<<"Вы ввели такую матрицу\n"<<endl;;
for(i=0;i<N;i++)
{cout<<"\n";
   for(j=0;j<N;j++)
       cout<<setw(3)<<a[i][j];
}
 
cout<<"\n\n";
 
max=a[1][0];
for(i=1;i<N;i++)
   for(j=0;j<i;j++)
       if(a[i][j]>max)
           max=a[i][j];
 
 
for(i=0;i<N;i++)
    for(j=i+1;j<N;j++)
        if(a[i][j]>max)
        {  cout<<a[i][j]<<" ";
                          flag=true;
                       } 
cout<<"\n\n";
if(flag==false)
cout<<"\nНет таких элементов"<<endl;
return 0;
}

@raganrok · 24.04.2011, 13:01 **[ТС]**

эта прога работает только в том случае, если элементы на главной диагонали меньше максимального ниже ее. А max сравнивается с элементами главной диагонали...

@Sokolov · 24.04.2011, 17:57

raganrok, В Вашем примере 10 лежит на главной диагонали и она больше максимального элемента, находящегося ниже главной диагонали(6)
и max(6) сравнивается с элементами выше главной диагонали
по-моему все правильно

@raganrok · 24.04.2011, 18:05 **[ТС]**

Да, при этих тестовых данных, все работает правильно. Однако, если на главной диагонали есть элемент больший тех (кроме элемента [0][0]), что лежат на нижней, то программа выдаст сообщение "нет элементов удов. условию"

@Sokolov · 24.04.2011, 18:16

raganrok,максимальный элемент 10 на главной диагонали не [0][0]

Определить элементы матрицы, расположенные выше главной диагонали

@raganrok · 24.04.2011, 18:42 **[ТС]**

C

#include <stdio.h>
#include <conio.h>
#define n 5
void main(void)
{
  clrscr();
  int x[n][n], i, j, t, max;
 
  printf ("ishodnaja matrica:\n");
  for(i=0; i<n; i++)
      for (j=0; j<n; j++)
      scanf ("%d", &x[i][j]);
 {
  FILE *fiLe_matr;
  fiLe_matr=fopen("in1.txt", "w");
  printf ("ishodnaja matrica:\n");
  fprintf (fiLe_matr, "ishodnaja matrica:\n");
  for(i=0; i<n; i++)
      {
      for (j=0; j<n; j++)
       {
       fprintf ( fiLe_matr, "%3d", x[i][j]);
       printf ("%3d  ", x[i][j]);
       }
     printf ("\n");
     fprintf (fiLe_matr, "\n");
     }
 // fclose (fiLe_matr);
 
     fprintf (fiLe_matr, "resultat: \n");
     printf ("resultat: \n");
  t=0;
  max=x[1][0];
  for (i=1; i<n; i++)
      for (j=0; j<n; j++)
      if(x[i][j]>max)
         max=x[i][j];
 
      for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
              if (x[i][j]>max)
              {
              fprintf(fiLe_matr, "%3d", x[i][j]);
              printf("%3d",x[i][j]);
              t=1;
              }
 
 
  if (t==0)
      {
      printf ("net elementov udovletvor. usloviju!\n");
      fprintf (fiLe_matr, "net elementov udovletvor. usloviju!\n");
      }
     printf ("\n");
     fclose (fiLe_matr);
   }
   getch();
}

Результат: Главная диагональ состоит из элементов, которые больше максимального, т.е. они сравниваются с максимальным, а мне нужно чтобы, максимальный сравнивался только с элементами выше главной диагонали.

@Sokolov · 24.04.2011, 18:49

По-моему у Вас вот тут ошибка:

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

C++

1
2
3

max=x[1][0];
 for (i=1; i<n; i++)
 for (j=0; j<n; j++)

Должно быть так:

C++

1	for (j=0; j<i; j++)

@raganrok · 24.04.2011, 19:05 **[ТС]**

Да, и вправду(
Спасибо!

@raganrok 0 / 0 / 0 Регистрация: 12.12.2010 Сообщений: 49
	24.04.2011, 13:01 [ТС]	3
	эта прога работает только в том случае, если элементы на главной диагонали меньше максимального ниже ее. А max сравнивается с элементами главной диагонали... 0

@Sokolov 42 / 42 / 13 Регистрация: 04.01.2011 Сообщений: 125
	24.04.2011, 17:57	4
	raganrok, В Вашем примере 10 лежит на главной диагонали и она больше максимального элемента, находящегося ниже главной диагонали(6) и max(6) сравнивается с элементами выше главной диагонали по-моему все правильно 0

@raganrok 0 / 0 / 0 Регистрация: 12.12.2010 Сообщений: 49
	24.04.2011, 18:05 [ТС]	5
	Да, при этих тестовых данных, все работает правильно. Однако, если на главной диагонали есть элемент больший тех (кроме элемента [0][0]), что лежат на нижней, то программа выдаст сообщение "нет элементов удов. условию" 0

@Sokolov 42 / 42 / 13 Регистрация: 04.01.2011 Сообщений: 125
	24.04.2011, 18:16	6
	raganrok,максимальный элемент 10 на главной диагонали не [0][0] 0

@raganrok 0 / 0 / 0 Регистрация: 12.12.2010 Сообщений: 49
	24.04.2011, 19:05 [ТС]	9
	Да, и вправду( Спасибо! 0

Опции темы