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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ёрик
46 / 46 / 2
Регистрация: 07.01.2009
Сообщений: 298
#1

Матрица.Поиск точки - C++

19.08.2009, 13:28. Просмотров 1001. Ответов 2
Метки нет (Все метки)

У меня есть матрица 25 х 80.Есть функция,которая принимает ссылку на матрицу и текущее расположение(координаты точки). Мне нужно найти данную точку(т.е. отдельный класс создан).
Обзор видимости 5 клеток во всех направлениях у текущей точки.Не могу подробно объяснить,рисунок внизу.

Мне нужно найти точку данного типа.Причем лучше алгоритм такой,чтобы найти ближайшую точку.
У меня есть класс текущей точки(у нее поля координаты x и y),класс точки,котрую надо найти(поля те же самые,оба класса наследованы от "абстрактного точка"),класс матрица.Нужно написать функцию,которая возвращает координаты ближайшей точки,а если такой точки вообще нет,то нужно обработать эту ошибку(в последующем действии буду перемещать текущую току и опять запускать эту функцию),поэтому даже не заню как обработать.Она должна возвращать кооринаты точки,если нашла ее,а если не нашла, то должна возвратить false.Также предусмотреть выход за пределы матрицы.Ну я тут неполную матрицы нарисовал,просто для примера.
Миниатюры
Матрица.Поиск точки  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.08.2009, 13:28     Матрица.Поиск точки
Посмотрите здесь:

Поиск точки на координатной плоскости - C++
Помогите пожалуйста!! Нужно написать программу которая будет искать рандомную точку на координатной плоскости, относительно движущейся...

Поиск седловой точки матрицы - C++
Элемент матрицы назовём седловой точкой,если он является наименьшим в своей строке и одновременно наибольшим в своём столбце,или...

Поиск маршрута от одной точки до другой - C++
Добрый день! подскажите возможно ли разработать скрипт для определения расстояния (маршрута) одной точки до другой? На основе данных яндекс...

Реализовать поиск седловой точки в заданной матрице - C++
#include "stdafx.h" #include <iostream> #include <conio.h> #include<ctime> using namespace std; class Matrix { protected: ...

Матрица, поиск наименьешего в строках - C++
Здравствуйте! Проблема ( Задача: Дана матрица nxm, определить наименьшие числа в строках. Вот мой код: #include <iostream> using...

Графы, матрица смежности, поиск петель - C++
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер (каждое ребро задается парой смежных вершин)....

Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки. - C++
Доброго времени суток всем! Вот такая задача, ничего не могу даже сообразить по ней, подкиньте идеи, пожалуйста (ну или код в C++ )

В символьной строке вместо каждой точки вставить три точки - C++
В символьной строке типа char, вводимой с клавиатуры вместо каждой найденной точки вставить три точки Желательно использовать только...

Найти координаты самой низкой точки траектории и другой наивысшей точки подъема - C++
помогите решить пожуйста очень надо...не используя некакие циклы и ветвленее..они тока на алгоритмы линейные задачки 1.Заданы...

Дана точка A и множество B из N точек. Найти номер точки из множества B, наиболее удаленной от точки A - C++
#include "stdafx.h" #include <iostream> #include <stdio.h> #include <time.h> #define B 100 using namespace std; void gen...

Задача (вывести длину кратчайшего пути от точки до точки.) - C++
Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки. проблема в том, что после генерации массива и задания ему...

Заменить все запятые на точки, а точки - на восклицательные знаки - C++
Помогите! 19. Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки. Подсчитать количество сделанных...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexandoros
228 / 66 / 4
Регистрация: 02.06.2009
Сообщений: 280
19.08.2009, 14:24     Матрица.Поиск точки #2
Ближайшая точка будет та, у которой будет наменьшее выражение
sqrt(sqr(abs(xdot - xbase)) + sqr(abs(ydot - ybase)))
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
19.08.2009, 21:32     Матрица.Поиск точки #3
ничего не понял
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru