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

Нарушение прав доступа при чтении - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
korsarqa
 Аватар для korsarqa
7 / 7 / 0
Регистрация: 06.12.2011
Сообщений: 170
27.05.2012, 11:36     Нарушение прав доступа при чтении #1
Добрый день при выполнении программы выходит ошибка:
Необработанное исключение в "0x00ce4893" в "Diskret.exe": 0xC0000005: Нарушение прав доступа при чтении "0xfdfdfdfd".
Программа: Прямоугольная подматрица. Вводится матрица a(m,n) из 0 и 1. Найти в ней прямоугольную подматрицу из одних единиц максимального размера (т.е. с максимальным произведением высоты на длину).
Ошибка вылетает только тогда когда число столбцов больше числа строк при создании матрицы
Код программы:
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <conio.h>
#include <string>
 
using namespace std;
 
int main() {
    setlocale( LC_ALL,"");
    int n,m,x;
    int col=0, i,j, i1, j1, tmp, tmp1;
    //Вводим параметры матрицы
    cout<<"Пожалуйста введите число строк: "<<endl;
    cin>>n;
    cout<<"Пожалуйста введите число столбцов: "<<endl;
    cin>>m;
    //Создание матрицы
    int** matr=new int*[n];
    for(i=0;i<n;i++)
        matr[i]=new int[m];
    //Заполнение матрицы
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
                cout<<"Введите ["<<i+1<<"]["<<j+1<<"] элемент: ";
                cin>>matr[i][j];
                while ((matr[i][j]!=1)&&(matr[i][j]!=0)) {
                    cout<<"Необходимо ввести 0 или 1"<<endl;
                    cout<<"Введите ["<<i+1<<"]["<<j+1<<"] элемент: ";
                    cin>>matr[i][j];
                }
        }
    }
    cout<<"Сформированная матрица: "<<endl;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            cout<<matr[i][j]<<" ";
        }
        cout<<endl;
    }
    //Начало вычисление максимальной площади
 for(i=0; i<m; i++)
        for(j=0; j<n; j++)//перебираем элементы матрицы
      {
          if(matr[i][j]!=0)//если очередной элемент равен 1
          {
              tmp=0;
              for(j1=j; j1<n && matr[i][j1]!=0; j1++)//идем вправо, пока не встретим элемент равный 0 или пока не окончится матрица
              {
 
                  tmp1=0;
                  for(i1=i; i1<m && matr[i1][j1]!=0; i1++)// идем вниз пока не встретится элемент равный 0 или пока не кончится матрица
                      tmp1++;//увеличиваем значение
                  if(!tmp)// если tmp равно 0
                      tmp=tmp1;
 
                  else// если tmp не равно 0
                  {
                      if(tmp>tmp1)
                          tmp=tmp1;
                  }
                    if(col<tmp*(j1-j+1))// tmp*(j1-j+1) - здесь вычисляется вот что: в tmp находится значение на сколько опустились вниз, а (j1-j+1) - на сколько ушли вправо
                        col=tmp*(j1-j+1);                    
              }
          }
      }
        //Вывод максимальной площади и выход из программы
        cout<<"Максимальная прямоугольная подматрица имеет площадь = "<<col<<endl;
    getch();
    return 0;
}
Ошибка вылетает в этом месте:
C++
1
for(i1=i; i1<m && matr[i1][j1]!=0; i1++)// идем вниз пока не встретится элемент равный 0 или пока не кончится матрица
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2012, 11:36     Нарушение прав доступа при чтении
Посмотрите здесь:

Нарушение прав доступа при чтении C++
C++ Нарушение прав доступа при чтении
Нарушение прав доступа при чтении C++
C++ Нарушение прав доступа при чтении
C++ Нарушение прав доступа при чтении
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
antoha398
155 / 155 / 3
Регистрация: 29.03.2012
Сообщений: 418
27.05.2012, 11:46     Нарушение прав доступа при чтении #2
в строках 44 и 45
Цитата Сообщение от korsarqa Посмотреть сообщение
for(i=0; i<m; i++) for(j=0; j<n; j++)
здесь местами m и n надо поменять, иначе выйдите за границу.
и в конце память надо освобождать.
korsarqa
 Аватар для korsarqa
7 / 7 / 0
Регистрация: 06.12.2011
Сообщений: 170
27.05.2012, 12:14  [ТС]     Нарушение прав доступа при чтении #3
Обязательно память освобождать?
и как вообще это делается? там вроде цикл с удалениями элементов ?

Добавлено через 2 минуты
Цитата Сообщение от antoha398 Посмотреть сообщение
в строках 44 и 45

здесь местами m и n надо поменять, иначе выйдите за границу.
ошибка осталась =(
antoha398
155 / 155 / 3
Регистрация: 29.03.2012
Сообщений: 418
27.05.2012, 12:24     Нарушение прав доступа при чтении #4
в конце программы.
C++
1
2
3
for(i=0;i<n;i++)
      delete[] matr[i];
delete[] matr;
Добавлено через 7 минут
в строке 50 и 54 тоже надо местами n и m махнуть
Жанерке
 Аватар для Жанерке
34 / 34 / 2
Регистрация: 22.09.2013
Сообщений: 170
13.11.2013, 23:05     Нарушение прав доступа при чтении #5
Цитата Сообщение от korsarqa Посмотреть сообщение
Найти в ней прямоугольную подматрицу из одних единиц максимального размера
как можно изменить под квадратную матрицу

Найти в ней квадратную подматрицу из одних единиц максимального размера
Yandex
Объявления
13.11.2013, 23:05     Нарушение прав доступа при чтении
Ответ Создать тему
Опции темы

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