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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Перемещение кнопок при развертывании окна http://www.cyberforum.ru/cpp-beginners/thread601198.html
Здравствуйте. Возникла необходимость смещения кнопок при развертывании окна программы на весь экран. Подскажите, пожалуйста, как это сделать.
C++ Удалить из массива элементы с нечетными номерами Дан целочисленный массив размера N(>2). Удалить из массива все элементы с нечетными номерами (1,3...). Условный оператор не использовать. Помогите пожалуйста. http://www.cyberforum.ru/cpp-beginners/thread601197.html
C++ Массив с элементами структуры (исправить ошибку)
Доброе утро форумчани! Помогите пожалуйста исправить обработчик. Программа должна найти в массиве фильм, жанр которого соответствует требованию пользователя Вот код: #include <stdio.h> #include <conio.h> #include <iostream> struct kino {
C++ Алгоритм построения остовного дерева
Как строить остовное дерево. Меня интересую если у кого есть алгоритм Краскала и алгоритм построения самого дерева. Если что нужно уточнить спрашивайте :) Добавлено через 3 минуты вот нашел в 1 учебнике но так и не понял что и как Алгоритм 9.6. Построение кратчайшего остова Вход: граф G(V, Е), заданный матрицей длин ребер С. Выход: кратчайший остов Т. T: = V
C++ Начало списка вывести в новой строке http://www.cyberforum.ru/cpp-beginners/thread601187.html
int main() { if (!readfile()) { // читаем из файла и создаем список. std::cout << "Error opening file."; return 0; } std::cout << "Unsorting: " << std::endl; std::cout << "FIO AGE NUMBER"; print(); sort(); std::cout << "Sorting: " << std::endl;
C++ Преобразовать каждое слово в строке String49. Дана строка, состоящая из русских слов, набранных заглавными бук-вами и разделенных пробелами (одним или несколькими). Преобразовать каждое слово в строке, заменив в нем все предыдущие вхождения его по-следней буквы на символ «.» (точка). Например, слово «МИНИМУМ» на-до преобразовать в «.ИНИ.УМ». Количество пробелов между словами не изменять. подробнее

Показать сообщение отдельно
Jazz411
85 / 33 / 3
Регистрация: 12.03.2011
Сообщений: 234
Записей в блоге: 2
09.06.2012, 07:36     Треугольная матрица (найти элемент, соответствующий координатам). Решение.
Был пост с вопросом про треугольную матрицу.
Задача: в файле даны вещественные числа (в виде матрицы), без размера. Известно, что она треугольная по 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru