Найти дубликаты в двумерном массиве по парам

@helsi · Регистрация: 08.09.2019

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

10 20
12 20
10 20
14 20
15 30
количество пар = 2

C++
1
2
3
4
5
6
7
int temp = 0;
    for (int i = 0; i < a; i++)          
        for (int j = 0; j < b; j++)
            for (int s = i + 2; s < a; s++)
                for (int t = 1; t < b; t++)
                    if (arr[i][j] == arr[s][t])
                        temp++;

@Yetty · 07.11.2019, 13:05

да, в Вашем массиве 2 одинаковых строки. если строка 3 раза повторяется, что нужно вывести ? напишите оригинал условия

@FFPowerMan · 07.11.2019, 13:06

Найти количество пар, наверное.

@outoftime · 07.11.2019, 13:09

helsi, У тебя сложность $https://www.cyberforum.ru/cgi-bin/latex.cgi?O(a^2b^2)$ т.е. 4я степень, если разброс значений небольшой $https://www.cyberforum.ru/cgi-bin/latex.cgi?0 \leq a_i \leq k$ . Тогда можно обойтись сортировкой подсчётом и будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?O(k) + O(ab)$ - около квадрата.

@helsi · 07.11.2019, 13:20 **[ТС]**

outoftime, ??? Я чайник

@helsi · 07.11.2019, 13:31 **[ТС]**

Yetty, посчитать количество повторных строк

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

10 20 1)
12 20
10 20 2)
14 20
15 30

@Yetty · 07.11.2019, 13:49

helsi, сколько в таком массиве

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

повторных строк

10 20
15 30
10 20
15 30
15 30

@helsi · 07.11.2019, 14:03 **[ТС]**

Yetty,

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

10 20
15 30
10 20
15 30
15 30

две ->10 20 ->10 20

@FFPowerMan · 07.11.2019, 14:06

В чем проблема?

Добавлено через 2 минуты
Четверной вложенный цикл не нужен. Достаточно двойной вложенный цикл: первым циклом ставите на первую верхнюю пару, второй внутренний цикл идет по нижним парам, в нем должно быть условие if - если пары совпадают, то Counter++. Писать код умеете?

@outoftime · 07.11.2019, 14:08

helsi, ты не выложил условие, написав заголовок который решается указанным кодом, значит хочешь чтобы сделали "code review".

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

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

Четверное вложенный цикл не нужен.

Поддерживаю.

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

Достаточно двойной вложенный цикл: первым циклом ставите на первую верхнюю пару, второй внутренний цикл идет по нижним парам

Кхм, а можно поподробнее? Желательно с примером и пояснением как это уменьшает сложность перебора индексов двумерного массива?

@Yetty · 07.11.2019, 14:13

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

10 20
15 30
10 20
15 30
15 30

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

две ->10 20 ->10 20

что значит две ->10 20 ->10 20 ? разве не видно, что в массиве 2 строки 10 20 и 3 строки 15 30 ?

@FFPowerMan · 07.11.2019, 14:14

C++
1
2
3
4
5
6
7
8
9
int M[5][2] = {0},
    n, b, Counter = 0;
 
//Пусть автор сам заполнит массив
 
for(n = 0; n < 5; n++)          
    for(b = 1; b < 5; b++)    
        if((M[n][0] == M[b][0]) && (M[n][1] == M[b][1]))
            Counter++;

@helsi · 07.11.2019, 14:16 **[ТС]**

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

//Пусть автор сам заполнит массив

exexexex, СПС

@helsi · 07.11.2019, 14:27 **[ТС]**

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

1
2
3
4
5
6
7
8
9
int M[5][2] = {0},
n, b, Counter = 0;
//Пусть автор сам заполнит массив
for(n = 0; n < 5; n++)
for(b = 1; b < 5; b++)
if((M[n][0] == M[b][0]) && (M[n][1] == M[b][1]))
Counter++;

не пашет

@FFPowerMan · 07.11.2019, 14:39

C++
1
for(b = n+1; b < 5; b++)     //- вот так надо.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	07.11.2019, 13:05
	да, в Вашем массиве 2 одинаковых строки. если строка 3 раза повторяется, что нужно вывести ? напишите оригинал условия 0

@FFPowerMan 2156 / 1236 / 508 Регистрация: 11.10.2018 Сообщений: 6,249
	07.11.2019, 13:06
	Найти количество пар, наверное. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,360 Записей в блоге: 5
	07.11.2019, 13:09
	helsi, У тебя сложность $https://www.cyberforum.ru/cgi-bin/latex.cgi?O(a^2b^2)$ т.е. 4я степень, если разброс значений небольшой $https://www.cyberforum.ru/cgi-bin/latex.cgi?0 \leq a_i \leq k$ . Тогда можно обойтись сортировкой подсчётом и будет $https://www.cyberforum.ru/cgi-bin/latex.cgi?O(k) + O(ab)$ - около квадрата. 0

@helsi 6 / 5 / 2 Регистрация: 08.09.2019 Сообщений: 157
	07.11.2019, 13:20 [ТС]
	outoftime, ??? Я чайник 0

@FFPowerMan 2156 / 1236 / 508 Регистрация: 11.10.2018 Сообщений: 6,249
	07.11.2019, 14:06
	В чем проблема? Добавлено через 2 минуты Четверной вложенный цикл не нужен. Достаточно двойной вложенный цикл: первым циклом ставите на первую верхнюю пару, второй внутренний цикл идет по нижним парам, в нем должно быть условие if - если пары совпадают, то Counter++. Писать код умеете? 0