Форум программистов, компьютерный форум CyberForum.ru

Треугольная матрица (найти элемент, соответствующий координатам). Решение. - C++

Восстановить пароль Регистрация
 
Jazz411
85 / 33 / 3
Регистрация: 12.03.2011
Сообщений: 234
Записей в блоге: 2
09.06.2012, 07:36     Треугольная матрица (найти элемент, соответствующий координатам). Решение. #1
Был пост с вопросом про треугольную матрицу.
Задача: в файле даны вещественные числа (в виде матрицы), без размера. Известно, что она треугольная по 2 диагоналям.

Пример:
1.3 2.6 3
0 4.5 0
0 0 0
Вводится I и J, нужно найти элемент, соответствующий этим координатам. Если I и J идут от 1 и до N (размерность матрицы). Если J или I указывают на 0-ю часть или элемент не существует, вывести "0".

Вот реализация этой программы.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
using namespace std;
 
int main(void)
{
  FILE* file = NULL;
  int i, j, size = 2, digit = 0;
  double *mass;
  char str[256] = {0};
 
  mass = new double[size];
 
  cout << "Enter I: ";
  cin >> i;
  cout << "Enter J: ";
  cin >> j;
  cout << "Enter name of file: ";
  cin.sync();
  cin.getline(str,256);
 
  if(!(file = fopen(strcat(str,".txt"), "rb"))) {
    cout << "File not found" << endl;
    system("PAUSE");
    _exit(1);
  }
 
  while(!feof(file)) {
    if(size == digit) {
      double *new_mass;
      new_mass = new double[++size];
      for(int k = 0; k < digit; k++) {
        new_mass[k] = mass[k];
      }
      delete mass;
      mass = new_mass;
    }
    fscanf(file, "%lf", &mass[digit]);
    digit++;
  }
 
  int step = sqrt((float)size);
  step % 2 == 0? cout << "This is not a triangular matrix"
                      << endl, system("PAUSE"), _exit(1): 0;
 
  if(i > step || j > step || i > j) { // j-столбцы i-строки
    cout << 0 << endl;
    system("PAUSE");
    return 0;
  }
 
  cout << mass[(i - 1) * step + j - 1] << endl; 
  system("PAUSE");
  return 0;
}
P.S. В связи с пропажей вывешиваю решение как новую тему.

Так-с, ошибся с примером и решение вот правильная часть:

Пример:
1.3 2.6 3
0 4.5 7
0 0 6.8
Вводится I и J, нужно найти элемент, соответствующий этим координатам. Если I и J идут от 1 и до N (размерность матрицы). Если J или I указывают на 0-ю часть или элемент не существует, вывести "0".

Вот реализация этой программы.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
using namespace std;
 
int main(void)
{
  FILE* file = NULL;
  int i, j, size = 2, digit = 0;
  double *mass;
  char str[256] = {0};
 
  mass = new double[size];
 
  cout << "Enter I: ";
  cin >> i;
  cout << "Enter J: ";
  cin >> j;
  cout << "Enter name of file: ";
  cin.sync();
  cin.getline(str,256);
    
  if(!(file = fopen(strcat(str,".txt"), "rb"))) {
    cout << "File not found" << endl;
    system("PAUSE");
    _exit(1);
  }
 
  while(!feof(file)) {
    if(size == digit) {
      double *new_mass;
      new_mass = new double[++size];
      for(int k = 0; k < digit; k++) {
        new_mass[k] = mass[k];
      }
      delete mass;
      mass = new_mass;
    }
    fscanf(file, "%lf", &mass[digit]);
    digit++;
  }
 
  int step = sqrt((float)size);
 
  if(i > step || j > step || i > j) { // j-столбцы i-строки
    cout << 0 << endl;
    system("PAUSE");
    return 0;
  }
 
  cout << mass[(i - 1) * step + j - 1] << endl; 
  system("PAUSE");
  return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2012, 07:36     Треугольная матрица (найти элемент, соответствующий координатам). Решение.
Посмотрите здесь:

Правая треугольная Матрица!!!!Умножение матриц!!! C++
C++ Треугольная матрица (Borland v 3.1)
Треугольная матрица C++
C++ Треугольная матрица
C++ Дана матрица вещественных чисел. Найти максимальный элемент и наиболее удалённый от него (по значению) элемент матрицы.
Треугольная матрица (Файлы) C++
Задана вещественная матрица размером m×n. Найти наибольший элемент. Перестановкой строк и столбцов, добиться того, чтобы данный элемент оказался в вер C++
Дана матрица A(3,4): Найти наименьший элемент матрицы и соответствующий ему номер строки C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru