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

Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов - C++

Восстановить пароль Регистрация
 
vab9petryk
 Аватар для vab9petryk
2 / 2 / 0
Регистрация: 28.09.2013
Сообщений: 212
13.10.2013, 00:01     Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов #1
Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов.

Написал такую хрень, но она мне не нравится, слишком все как то запутано, попроще нельзя?

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
#include <iostream>
#include <cstdlib>
#include <clocale>
#include <ctime>
 
using namespace std;
int main ()
{
    int i, j, N, M, x;
    
    cout<<"Введите кол-во строк"<<endl;
    cin>>N;
    cout<<"Введите кол-во столбцов"<<endl;
    cin>>M;
    cout<<"Введите число - это число будет самым меньшим элементом матрицы:"<<endl;
    cin>>x;
    
    int matrix [N][M];
    
    for(i = 0; i < N; i++){
        for(j = 0; j < M; j++){
              matrix[i][j]=x++;
              }
              cout<<endl;
    }
    srand(time(NULL));
    i=rand()%N;
    j=rand()%M;
    matrix[i][j]=matrix[0][0]+rand()%(N*M);
   
                  
    for(i = 0; i < N; i++){
        for(j = 0; j < M; j++){
              cout<<matrix[i][j]<<" ";}
              cout<<endl;
    }
    
    for(i=0; i<N; i++){
        for(j=0; j<M; j++){
            for(int b=0; b<N; b++){
                for(int c=0; c<M; c++){
                    if(matrix[i][j] == matrix[b][c]){
                        if((i != b) && (j != c)){
                            cout << "Элементы с номерами ["<<i+1<<"]"<<"["<<j+1<<"]"
                            <<"и ["<<b+1<<"]"<<"["<<c+1<<"] равны."<<endl;
                        }
                    }
                }
            }
        }
    }
        
       system("pause");
    return 0;
    }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2013, 00:01     Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов
Посмотрите здесь:

Дана целочисленная квадратная матрица, найти количество строк с нечётной суммой элементов. C++
C++ дана целочисленная матрица A , размером а х м, найти в матрице первую строку, все элементы которой равны нолю, Умножить элементы столбца с таким же н
Дана целочисленная матрица A(N, M). Вычислите сумму и произведение тех её элементов, которые при делении на два дают нечётное число. C++
C++ Дана целочисленная прямоугольная матрица. Определить номер строки, в которой находится самая длинная серия одинаковых элементов
Дана целочисленная прямоугольная матрица. Определить количество строк, не содержащих ни одного нулевого элемента C++
C++ Дана целочисленная матрица. Найти номер первого из ее столбцов, содержащих минимальное количество одинаковых элементов
C++ Дана целочисленная матрица. Определить количество столбцов, не содержащих ни одного нулевого элемента

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Max Dark
В поиске работы
 Аватар для Max Dark
1546 / 1399 / 501
Регистрация: 09.10.2013
Сообщений: 3,185
Записей в блоге: 8
Завершенные тесты: 2
13.10.2013, 01:11     Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов #2
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
    // Г¬Г*òðèöГ* Гў ГЇГ*ìÿòè ïðåäòñГ*ëÿåòñÿ îäГ*îìåðГ*ûì Г¬Г*ññèâîì Array [M*N] ýëåìåГ*òîâ
    // ïîýòîìó Г§Г*Г¤Г*Г·Г* ïîèñêГ* ñâîäèòñÿ ГЄ ïîèñêó Г·ГЁГ±ГҐГ« Гў ýòîì Г¬Г*Г±Г±ГЁГўГҐ
    // áóäåì äâèãГ*ГІГј ГЁГ*äåêñû îò Г*Г*Г·Г*Г«Г* ГЁ îò ГЄГ®Г*Г¶Г* Г*Г* âñòðå÷ó äðóãäðóãó
    // óñëîâèå Г*Г*õîæäåГ*ГЁГї ГЁГ*äåêñîâ èóäåò found = (i != j) && (array[i] == array[j])
    int *array;
    bool found;
 
    found = false;
    array = (int*)matrix;
    
    for(i=0; (i<N*M); i++){
        for(j=N*M-1; (j >=0); j++){
            found = (i != j) && (array[i] == array[j]);
            if(found){ // ГЌГ*øëè
                int i1, i2, j1, j2;
                i1 = i/N; j1 = i%M; // 1 ýëåìåГ*ГІ
                i2 = j/M; j2 = j%N; // 2 ýëåìåГ*ГІ
                cout << "ÝëåìåГ*ГІГ» Г± Г*îìåðГ*ìè ["<<i1+1<<"]"<<"["<<j1+1<<"]"
                        <<"ГЁ ["<<i2+1<<"]"<<"["<<j2+1<<"] Г°Г*ГўГ*Г»."<<endl;
                return 0;
            }
        }
    }
    
    cout<<"not found oO"<<endl;
    //system("pause");
    return 0;
В коде оставил пару маленьких багов)
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
13.10.2013, 01:15     Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов #3
если хрень правильно работает и значешь как - зачем тебе на данном этапе проще? оставь на будущее, для более серьезных моментов.
Yandex
Объявления
13.10.2013, 01:15     Дана целочисленная матрица A (N,M), в которой имеются ровно два одинаковых элемента. Найти индексы этих элементов
Ответ Создать тему
Опции темы

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