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

@rattrapper · Регистрация: 03.07.2013

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

В коллекции имеется 81 объект пользовательского класса со свойствами

C#

1 2	int X { get; private set; } int Y { get; private set; }

	1		3	3	3
1	2	1	3	4	3
	1		3	3	3

нужно написать две функции:
1) получение объектов "1" относительно объекта "2".
2) аналогично для 3 и 4.

Мой вариант

1

C#

foreach (Field F1 in Source)
    if (F1.X == X)
    {
        if (F1.Y == Y - 1 || F1.Y == Y + 1)
            result.Add(F1);
    }
    else if (F1.Y == F1.Y)
    {
        if (F1.X == X + 1 || F1.X == X - 1)
            result.Add(F1);
    }

2

C#

foreach (Field F3 in Source)
    if (F3.X <= X + 1 && F3.X >= X - 1)
        if (F3.Y <= Y + 1 && F3.Y >= Y - 1)
            if (F3 != this)
                result.Add(F3);
return result;

мне ничего другого в голову не пришло, и очень интересно,
существует ли более рациональное решение???

@freeba · 14.09.2013, 19:21

Существует. R-дерево и Дерево-покрытий, но на данной задаче это как из пушки по воробьям.

@titans2011 · 14.09.2013, 19:24

Например через Linq получить список тех объектов, которые равняются 1. А потом пройтись foreach по этому списку и если есть рядом 2 то записать результат.

@rattrapper · 14.09.2013, 19:38 **[ТС]**

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

R-дерево и Дерево-покрытий

freeba,
не понял что это значит, и в гугле ничего толкового.
можешь объяснить, или ссылку какую-нибудь, плиз

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

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

Например через Linq получить список тех объектов, которые равняются 1. А потом пройтись foreach по этому списку и если есть рядом 2 то записать результат.

цифры 1,2 и так далее я использовал исключительно для визуального отображения, на деле у меня есть только коллекция объектов со свойтствами X и Y

@freeba · 14.09.2013, 19:45

R-дерево
Дерево покрытий

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@freeba Неадекват 1496 / 1233 / 247 Регистрация: 02.04.2010 Сообщений: 2,804
	14.09.2013, 19:21	2
	Существует. R-дерево и Дерево-покрытий, но на данной задаче это как из пушки по воробьям. 0

@titans2011 320 / 280 / 109 Регистрация: 27.09.2010 Сообщений: 1,058
	14.09.2013, 19:24	3
	Например через Linq получить список тех объектов, которые равняются 1. А потом пройтись foreach по этому списку и если есть рядом 2 то записать результат. 0

@rattrapper foo(); 886 / 587 / 222 Регистрация: 03.07.2013 Сообщений: 1,549 Записей в блоге: 2
	14.09.2013, 19:38 [ТС]	4
	Сообщение от freeba R-дерево и Дерево-покрытий freeba, не понял что это значит, и в гугле ничего толкового. можешь объяснить, или ссылку какую-нибудь, плиз Добавлено через 2 минуты Сообщение от titans2011 Например через Linq получить список тех объектов, которые равняются 1. А потом пройтись foreach по этому списку и если есть рядом 2 то записать результат. цифры 1,2 и так далее я использовал исключительно для визуального отображения, на деле у меня есть только коллекция объектов со свойтствами X и Y 0

@freeba Неадекват 1496 / 1233 / 247 Регистрация: 02.04.2010 Сообщений: 2,804
	14.09.2013, 19:45	5
	R-дерево Дерево покрытий 1