Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
70 / 69 / 10
Регистрация: 14.06.2009
Сообщений: 310
Записей в блоге: 1

Найти совпадение

07.12.2009, 19:52. Показов 1809. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть одно изображение маленького размера (допустим 25х25 пикселей)
Есть одно большое изображение.

Нужно определить, присутствует ли малое изображение на большом, и если да, то получить координаты.

Подскажите есть ли уже готовые способы это реализовать? а то единственное что приходит на ум это сравнивать хэши, но это очень долго получится имхо.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.12.2009, 19:52
Ответы с готовыми решениями:

Сравнить каждый элемент с каждым, если есть совпадение, то соединить всю строку, в которой найдено совпадение
Доброго времени суток! Есть два массива строк разного размера (элементы массива разделены запятой). Необходимо сравнить каждый элемент с...

Найти хотя бы одно совпадение в двух массивах
Всем привет! Имеется следующий вопрос: Есть 2 заполненных массива (mass1 и mass2). Нужно произвести проверку, встречается ли элементы...

Проверка на совпадение
Я недавно решил создать сапера. Создал поле, 10 кнопкам присвоил мины, да вот на 4-5 запуске заметил, что мин меньше чем надо. void...

8
70 / 69 / 10
Регистрация: 14.06.2009
Сообщений: 310
Записей в блоге: 1
08.12.2009, 15:01  [ТС]
Решил представить маленькое изображение размером 12х12 в виде двумерного массива типа Color соответствующих размеров, и вставил туда цвет каждого пикселя,
аналогично с большой картинкой 12х400.

теперь следует определить совпадает ли массив А[12,12] с массивом B[12,400] в какой либо части.
есть идеи как это сделать с помощью кучи циклов, но не хочется заниматься это писаниной, может кто знает способ по-симпатичнее?
0
CEO
Эксперт С++
 Аватар для Alligieri
2258 / 1248 / 57
Регистрация: 16.03.2009
Сообщений: 3,588
08.12.2009, 15:25
есть такой метод Contains<>

Добавлено через 5 минут
можно например еще поигратся с собственной структурой

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public struct MyColor
{
  int A;
  int B;
  int G;
  int R;
 
  public override string ToString()
{
   string s="("+A.ToString()+","+B.ToSting()+","+G.ToString()+","+R.ToString()+")";
   return s;
}
  
}
Добавлено через 2 минуты
ну а дальше - перекачать значения из масива А и В в 2 массива структур MyColor, в цикле преобразовать массив структу в строку и поискать вхождение строки А в строку В.
0
70 / 69 / 10
Регистрация: 14.06.2009
Сообщений: 310
Записей в блоге: 1
08.12.2009, 15:27  [ТС]
даа)) очень симпатичный способ)), метод Contains<> разве не для одномерных массивов? в двумерных не могу найти.
0
CEO
Эксперт С++
 Аватар для Alligieri
2258 / 1248 / 57
Регистрация: 16.03.2009
Сообщений: 3,588
08.12.2009, 15:38
нет и в двухмерном есть, только я хз работает ли он правильно
0
70 / 69 / 10
Регистрация: 14.06.2009
Сообщений: 310
Записей в блоге: 1
08.12.2009, 17:40  [ТС]
упростил до 1мерных массивов, осталось определить присутствует ли массив A[12] в массиве B[640]
есть у кого нибудь пример? сделал но ужс каким кривым кодом.

Метод Contains служит только для поиска конкретного элемента
0
CEO
Эксперт С++
 Аватар для Alligieri
2258 / 1248 / 57
Регистрация: 16.03.2009
Сообщений: 3,588
08.12.2009, 19:53
Цитата Сообщение от EatingPeopleIsFun Посмотреть сообщение
упростил до 1мерных массивов, осталось определить присутствует ли массив A[12] в массиве B[640]
есть у кого нибудь пример? сделал но ужс каким кривым кодом.

Метод Contains служит только для поиска конкретного элемента
а чем тебе мое предложение про структуру не нравится?)
0
70 / 69 / 10
Регистрация: 14.06.2009
Сообщений: 310
Записей в блоге: 1
08.12.2009, 23:09  [ТС]
вместо Color[] , сделал string[] содержащие код цвета (прим. ff00ff00) , потом преобразовал всё в строки и искал вхождения методом Contains()
0
22 / 22 / 11
Регистрация: 02.04.2009
Сообщений: 205
11.12.2009, 22:58
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
using System;
using System.Drawing;
using System.Drawing.Imaging;
 
namespace LineCounter {
    class Program {
        static void Main(string[] args) {
 
            Bitmap bmp1, bmp2;
            byte[] bmp1Data, bmp2Data;
 
            bmp1 = new Bitmap("1.jpg");
            bmp2 = new Bitmap("2.jpg");
 
            ImageConverter bmpConverter = new ImageConverter();
            bmp1Data = (byte[])bmpConverter.ConvertTo(bmp1, typeof(byte[]));
            bmp2Data = (byte[])bmpConverter.ConvertTo(bmp2, typeof(byte[]));
 
            bool answer = Exists(bmp1Data, bmp2Data);
 
            Console.WriteLine(answer ? "Найдено ^_^" : "Не найдено ((");
            Console.ReadKey();
        }
 
        public static bool Exists(byte[] source, byte[] snippet) {
            int c = source.Length - snippet.Length;
            for (int i = 0; i <= c; i++)
                if (Matches(source, snippet, i))
                    return true;
            return false;
        }
 
        public static bool Matches(byte[] source, byte[] snippet, int startIndex) {
            for (int i = startIndex; i < snippet.Length; i++)
                if (source[i] != snippet[i - startIndex])
                    return false;
            return true;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.12.2009, 22:58
Помогаю со студенческими работами здесь

Проверка полей на совпадение
Добрый день. Возник небольшой вопрос, имею некоторое количество textbox и кнопку, при нажатии на которую все данные попадают в базу sql....

Покер - не работает совпадение
Здравствуйте! Я новичок. Я самостоятельно написал код, который создаёт карты по ранку и масти двум игрокам, только логики моей не хватило,...

Contains, проверить совпадение с несколькими символами
Есть некоторая строка, нужно узнать есть ли в ней спец. символы, к примеру: $#%^.. Просто проверить на один символ через Contains - не...

Сравнение массивов на совпадение элементов
есть два целочисленных массива одинаковой длины,нужно вывести количество совпадающих элементов

Проверка массива на совпадение чисел
Вообщем у нас есть массив. К примеру int myArray = new int ; Он заполняется элементами for (int i = 0,j = 0; j &lt;...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru