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

Все разные числа в матрице в первых k ячейках - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ телефонный справочник http://www.cyberforum.ru/cpp-beginners/thread226171.html
создать программу телефонный справочник на 5 человек эти 5 человек вводятся с клавиатуры. помогие составить
C++ Удаление строки или столбца из двумерного массива Собственно сабж. Как это сделать? Есть какие то методы? Например удалить из массива строку содержащую хоть одну еденицу. http://www.cyberforum.ru/cpp-beginners/thread226168.html
Написать функцию удаления в строке все буквы C++
доброго времени суток. У меня такая задача: Выполнить задание двумя способами используя индексы и используя указатели при работе со строками не используя стандартные операции и функции для строк символов. Вариант задания реализовать в виде функции. Если функция возвращает строку или ее фрагмент, то это необходимо сделать через указатель. Строки динамические, размер вводится с клавиатуры....
Функция возвращающая массив C++
Здравствуйте. Для возврата массива возвращаю указатель на него, но вне предела области в которой он был создан память выделенная под массив используется программой, при этом состояние массива меняется, т.е. данные в нем меняются. Как передать массив так, что-бы данные в нем не терялись, что-бы сборщик мусора на него не действовал.#include <iostream> namespace lab1 { const int n = 7, m =...
C++ СТРУКТУРЫ в СИ++ http://www.cyberforum.ru/cpp-beginners/thread226106.html
Описать структуру с именем SPORTSMAN, с полями: фамилия, имя, вид спорта, результат. Ввести несколько структур. Затем напечатать их по возрастанию, используя в качестве первичного ключа – вид спорта, в качестве вторичного – фамилию спортсмена и третьего ключа - результат. Затем напечатать фамилии спортсменов, имеющих лучший результат (по одному для каждого вида спорта). Указание: при выполнении...
C++ Передача двойного указателя Написал прогу которая работает с односвязным списком. При передаче в функцию двойного указателя, я его теряю. Смотрел в дебаггером - значение внутри функции совсем другое. Пробовал другой компилятор, тоже самое #include <stdio.h> #include <stdlib.h> struct List { int data; struct List* next; }; подробнее

Показать сообщение отдельно
Chelovek_ya
0 / 0 / 0
Регистрация: 20.02.2009
Сообщений: 7
09.01.2011, 16:29     Все разные числа в матрице в первых k ячейках
Дана матрица, например m[100][100]. Определить в двумерном массиве есть ли хотя бы одна пара одинаковых чисел в первых k ячейках.
То есть если, например, k=102 то мы будет сравнивать числа первой строки и первые два числа второй строки.

Можете даже не компилировать задачу, а набрасать только сам алгоритм, буду очень признателен и поставлю большой +

Вот впринципе мой алгоритм, но у меня где-то ошибка Лучше конешно сначала набрасайте свой, т.к. в моем можете запутаться
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
d=0; n=0;
cin>>k;
    
        for (int x=0; x<100; ++x)
        {
            for (int y=0; y<100; ++y)
            {
                n+=1; n2=0; if (n>k) break;
                for (int x2=0; x2<100; ++x2)
                {
                    for (int y2=0; y2<100; ++y2) 
                    {
                        n2+=1; if (n2>k) break;
                        if (m[x][y]==m[x2][y2]) { if (((x!=x2) || (y!=y2)) || ((x!=x2) & (y!=y2))) { d=1; break; } }
                    }
                    if (d==1) break; if (n2>k) break;
                }
                if (d==1) break; 
            }
            if (d==1) break; if (n>k) break;
        } 
        
cout<<"\n"<<d; cin.ignore();
если есть одинаковые числа то d будет присвоено 1
if (d==1) break; это чтоб если нашел хотя бы одну пару одинаковых чисел - дальше не продолжал
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru