Два разных элемента

@OffSide · Регистрация: 03.10.2010

Author24 — интернет-сервис помощи студентам

Дан целочисленный двумерный массив А размера n*m. Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы.

@aferook · 01.11.2010, 16:34

Я думаю как-то так:

C++

    
for (int i=0;i<SizeArray-1;i++)
        for (int j=i+1;j<SizeArray;j++)
            if (array[i]==array[j]){
                printf ("%d - %d",i,j);
                return(0);
            }

@OffSide · 01.11.2010, 17:30 **[ТС]**

если, честно, то что -то не понятно ничего)

@M128K145 · 01.11.2010, 17:45

aferook,

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

Дан целочисленный двумерный массив

Массив есть

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

C++

1	if (array[i]==array[j])

А где двумерный массив?

Вот решение в лоб

C++

for(i = 0; i < arraySize; ++i)
    for(j = 0; j < arraySize; ++j)
        for(k = 0; k < arraySize; ++k) 
            for(l = 0; l < arraySize; ++l)
                if(i != k && j != l && array[i][j] == array[k][l])
                {
                    std::cout<<"i = "<<i<<"\tj = "<<j<<std::endl;
                    goto end;
                }
end:;

@OffSide · 01.11.2010, 20:33 **[ТС]**

препод за goto покарает меня)) нужно вместо goto писать printf и выводить найденные индексы, как сделать хз

@TheMachinist · 01.11.2010, 21:41

M128K145, всегда выводится i = 0 j = 0

@M128K145 · 01.11.2010, 22:58

NikolaWhite, уверены? Код проверен в еклипсе

C++

#include <iostream>
 
int main() {
    int i, j, k, l, arraySize, z = 0;
    std::cout<<"Input size:\n> ";
    std::cin>>arraySize;
    int **array = new int*[arraySize];
    for(i = 0; i < arraySize; ++i)
        array[i] = new int[arraySize];
 
    for(i = 0; i < arraySize; ++i)
        for(j = 0; j < arraySize; ++j)
            array[i][j] = z++;
 
    array[arraySize>>1][arraySize>>1] = array[arraySize-1][arraySize-1];
 
    for(i = 0; i < arraySize; ++i)
        for(j = 0; j < arraySize; ++j)
            for(k = 0; k < arraySize; ++k)
                for(l = 0; l < arraySize; ++l)
                    if(i != k && j != l && array[i][j] == array[k][l])
                    {
                        std::cout<<"i = "<<i<<"\tj = "<<j<<
                                   "\nk = "<<k<<"\tl = "<<l<<std::endl;
                        goto end;
                    }
    end:;
    return 0;
}

Результат:

Код

Input size:
> 10
i = 5	j = 5
k = 9	l = 9

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

препод за goto покарает меня)) нужно вместо goto писать printf и выводить найденные индексы, как сделать хз

Если ваш препод предложит мне более легкий, красивый и удобный выход из этого цикла, при условии, что после

C++

    end:;

есть еще другие действия и этот код находится не в отдельной функции, то тогда я признаю свою ошибку, сейчас же вы показываете, что ваш преподаватель на самом деле программирования не знает

@aferook · 01.11.2010, 23:17

А где двумерный массив?

Действительно... Двумерный

А выход из цикла можно оформить так:

C++

bool stop=false;
for(i = 0; (i < arraySize)&& (!stop); ++i)
        for(j = 0; (j < arraySize)&& (!stop); ++j)
            for(k = 0; (k < arraySize)&& (!stop); ++k)
                for(l = 0; (l < arraySize)&& (!stop); ++l)
                    if(i != k && j != l && array[i][j] == array[k][l])
                    {
                        std::cout<<"i = "<<i<<"\tj = "<<j<<
                                   "\nk = "<<k<<"\tl = "<<l<<std::endl;
                        stop=true;
                    }

@OffSide · 01.11.2010, 23:20 **[ТС]**

все так сложно, мы пишем на BorlandC, а прогу на С++ мне написали, я чета ступил, что нужно поменять?

@TheMachinist · 01.11.2010, 23:55

M128K145, что то я не вижу в данном массиве ни одной пары одинаковых элементов
Не понимаю что это за значения :
i = 5 j = 5
k = 9 l = 9

@M128K145 · 02.11.2010, 00:04

NikolaWhite, в arraySize вводим значение 10, далее в коде есть такая строка

C++

1	array[arraySize>>1][arraySize>>1] = array[arraySize-1][arraySize-1];

Это при том что в матрице у нас все элементы уникальны, мы делаем два одинаковых значения. И не сложно предсказать результат работы программы.
http://codepad.org/gae0QY1m

aferook, вы действительно считаете этот вариант более читабельным, чем вариант с goto?

OffSide, где-то так

C++

#include <iostream.h>
 
int main() {
    int i, j, k, l, arraySize, z = 0;
    cout<<"Input size:\n> ";
    cin>>arraySize;
    int **array = new int*[arraySize];
    for(i = 0; i < arraySize; ++i)
        array[i] = new int[arraySize];
 
    for(i = 0; i < arraySize; ++i)
        for(j = 0; j < arraySize; ++j)
            array[i][j] = z++;
 
    array[arraySize>>1][arraySize>>1] = array[arraySize-1][arraySize-1];
 
    for(i = 0; i < arraySize; ++i)
        for(j = 0; j < arraySize; ++j)
            for(k = 0; k < arraySize; ++k)
                for(l = 0; l < arraySize; ++l)
                    if(i != k && j != l && array[i][j] == array[k][l])
                    {
                        cout<<"i = "<<i<<"\tj = "<<j<<
                                   "\nk = "<<k<<"\tl = "<<l<<endl;
                        goto end;
                    }
    end:;
    return 0;
}

@KpeHDeJIb · 02.11.2010, 00:27

C++

#include <stdio.h>
 
static const unsigned n = 4, m = 4;
static int array[n][m] = {{0,1,2,3}, {4,5,6,2}, {7,8,9,10}, {11,12,13,14}};
static unsigned i1, j1, i2, j2;
 
bool find_indices()
{
    unsigned i, j, size = n * m;
    int value;
 
    for (i = 0; i < size; ++i)
    {
        i1 = i / m;
        j1 = i % m;
 
        value = array[i1][j1];
 
        for (j = size - 1; j > i; --j)
        {
            i2 = j / m;
            j2 = j % m;
 
            if (value != array[i2][j2])
                continue;
 
            return true;
        }
    }
 
    return false;
}
 
int main()
{
    if (find_indices())
        printf("[%u, %u] == [%u, %u]\n", i1, j1, i2, j2);
 
    return 0;
}

@aferook · 02.11.2010, 09:39

M128K145, согласен, в читаемости проигрывает

Но до сих пор помню что начинается у преподавателя

, когда он видит goto

@M128K145 · 02.11.2010, 16:56

Тогда этот вариант

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

ваш преподаватель на самом деле программирования не знает

Добавлено через 5 часов 53 минуты
aferook, кстати, посмотрите эту тему Замена goto на адекватный оператор

@OffSide · 04.11.2010, 15:36 **[ТС]**

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

C++

#include <stdio.h>
 
static const unsigned n = 4, m = 4;
static int array[n][m] = {{0,1,2,3}, {4,5,6,2}, {7,8,9,10}, {11,12,13,14}};
static unsigned i1, j1, i2, j2;
 
bool find_indices()
{
    unsigned i, j, size = n * m;
    int value;
 
    for (i = 0; i < size; ++i)
    {
        i1 = i / m;
        j1 = i % m;
 
        value = array[i1][j1];
 
        for (j = size - 1; j > i; --j)
        {
            i2 = j / m;
            j2 = j % m;
 
            if (value != array[i2][j2])
                continue;
 
            return true;
        }
    }
 
    return false;
}
 
int main()
{
    if (find_indices())
        printf("[%u, %u] == [%u, %u]\n", i1, j1, i2, j2);
 
    return 0;
}

можешь написать коментарии к: bool find_indices(),

C++

int main()
{
    if (find_indices())
        printf("[%u, %u] == [%u, %u]\n", i1, j1, i2, j2);
 
    return 0;
}

и вообще программа для С++ или BorlandC??

go · 04.11.2010, 19:42

сейчас напишу тебе для борланд

@ForEveR · 04.11.2010, 19:48

M128K145,
читается мб и хуже, но пойдет если взять за правило не использовать goto (не смотря на то, что здесь он впринципе в тему).

C++

    try
    {
        for(i = 0; i < arraySize; ++i)
          for(j = 0; j < arraySize; ++j)
           for(k = 0; k < arraySize; ++k)
            for(l = 0; l < arraySize; ++l)
             if(i != k && j != l && array[i][j] == array[k][l])
             {
                std::cout<<"i = "<<i<<"\tj = "<<j<<
                "\nk = "<<k<<"\tl = "<<l<<std::endl;
                throw 0;
             }
    }
    catch(...)
    {
    }

go · 04.11.2010, 20:21

C

#include <stdio.h>
#define n 2
#define m 5
 
int main ()
 
{ int i,j,a,b;
   int mt[n][m]={{1,2,3,4,5},
                       {1,6,7,8,9}};
 
for (i=0; i<n;i++)
for (j=0;j<m;j++)
{b=j+1;
for (a=i;a<n;a++){if (b!=j+1) {b=0;}
while(b<m){
if (mt[i][j]==mt[a][b])
{printf ("mt[%d][%d]=%d", i,j,mt[i][j]);
 printf ("\nmt[%d][%d]=%d", a,b,mt[a][b]);
}b++;}}}
 
 
return 0;
}

Работает
Проверял http://codepad.org/JQOWJS0d
и составлена просто и понятно

Добавлено через 17 минут

C

#include <stdio.h>
#define n 2
#define m 5
 
int main ()
 
{ int i,j,a,b,c;
   int mt[n][m]={{1,2,3,4,5},
                       {1,6,7,8,9}};
 
for (i=0; i<n;i++)
for (j=0;j<m;j++)
{if (j+1!=m) {b=j+1;c=i;} else {b=0;c=i+1;}
for (a=c;a<n;a++){if (b!=j+1) {b=0;}
while(b<m){
if (mt[i][j]==mt[a][b])
{printf ("mt[%d][%d]=%d", i,j,mt[i][j]);
 printf ("\nmt[%d][%d]=%d", a,b,mt[a][b]);
}b++;}}}
 
 
return 0;
}

Исправил кое-какую неточностьhttp://codepad.org/j1YYh6eo

@OffSide · 04.11.2010, 20:37 **[ТС]**

можно вкратце принцип работы? я изучаю этот язык всего 2 месяца.

go · 04.11.2010, 21:18

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

можно вкратце принцип работы? я изучаю этот язык всего 2 месяца.

а что рассказывать?
все очень просто
берем первый элемент в массиве (для этого первых два цикла)
затем сравниваем его со всеми следующими элементами
затем берем следующий и сравниваем его также
если нашли нужный - выводим
я не усложнял программу, и она будет делать много ненужных действий после находки элемента
можно оптимизировать
какая строчка не понятна?!

@OffSide 2 / 2 / 1 Регистрация: 03.10.2010 Сообщений: 108
		1
	Два разных элемента 01.11.2010, 16:25. Показов 2004. Ответов 35 Метки нет (Все метки) Дан целочисленный двумерный массив А размера n*m. Известно, что среди его элементов два и только два равны между собой. Напечатать их индексы. 0

@OffSide 2 / 2 / 1 Регистрация: 03.10.2010 Сообщений: 108
	01.11.2010, 17:30 [ТС]	3
	если, честно, то что -то не понятно ничего) 0

@OffSide 2 / 2 / 1 Регистрация: 03.10.2010 Сообщений: 108
	01.11.2010, 20:33 [ТС]	5
	препод за goto покарает меня)) нужно вместо goto писать printf и выводить найденные индексы, как сделать хз 0

@TheMachinist 246 / 178 / 47 Регистрация: 14.06.2010 Сообщений: 422
	01.11.2010, 21:41	6
	M128K145, всегда выводится i = 0 j = 0 0

@OffSide 2 / 2 / 1 Регистрация: 03.10.2010 Сообщений: 108
	01.11.2010, 23:20 [ТС]	9
	все так сложно, мы пишем на BorlandC, а прогу на С++ мне написали, я чета ступил, что нужно поменять? 0

@TheMachinist 246 / 178 / 47 Регистрация: 14.06.2010 Сообщений: 422
	01.11.2010, 23:55	10
	M128K145, что то я не вижу в данном массиве ни одной пары одинаковых элементов Не понимаю что это за значения : i = 5 j = 5 k = 9 l = 9 0

@aferook 3 / 3 / 1 Регистрация: 31.10.2010 Сообщений: 13
	02.11.2010, 09:39	13
	M128K145, согласен, в читаемости проигрывает Но до сих пор помню что начинается у преподавателя , когда он видит goto 0

@M128K145 8384 / 3616 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	02.11.2010, 16:56	14
	Тогда этот вариант Сообщение от M128K145 ваш преподаватель на самом деле программирования не знает Добавлено через 5 часов 53 минуты aferook, кстати, посмотрите эту тему Замена goto на адекватный оператор 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	04.11.2010, 19:42	16
	сейчас напишу тебе для борланд 0

@OffSide 2 / 2 / 1 Регистрация: 03.10.2010 Сообщений: 108
	04.11.2010, 20:37 [ТС]	19
	можно вкратце принцип работы? я изучаю этот язык всего 2 месяца. 0

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	04.11.2010, 21:18	20
	Сообщение от OffSide можно вкратце принцип работы? я изучаю этот язык всего 2 месяца. а что рассказывать? все очень просто берем первый элемент в массиве (для этого первых два цикла) затем сравниваем его со всеми следующими элементами затем берем следующий и сравниваем его также если нашли нужный - выводим я не усложнял программу, и она будет делать много ненужных действий после находки элемента можно оптимизировать какая строчка не понятна?! 0