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

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

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

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

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

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

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

Поиск точки в строке С++ - C++
Необходимо из: String lotr = {"12.12.1229"}; Через цикл или другим способом найти точку и занести первые символы до точки в...

Поиск седловой точки матрицы - 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...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Alexandoros
228 / 66 / 4
Регистрация: 02.06.2009
Сообщений: 280
19.08.2009, 14:24 #2
Ближайшая точка будет та, у которой будет наменьшее выражение
sqrt(sqr(abs(xdot - xbase)) + sqr(abs(ydot - ybase)))
0
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
19.08.2009, 21:32 #3
ничего не понял
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.08.2009, 21:32
Привет! Вот еще темы с ответами:

Матрица смежности графа - поиск в глубину - C++
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему. Объясните пожалуйста. #include <iostream> ...

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

дана квадратичная матрица z[n][n]. составить программу, которая если матрица симметричная(транспонированная матрица равна исходной), сделает ее не сим - C++
помогите пожалуйста. условие: дана квадратичная матрица z. составить программу, которая если матрица симметричная(транспонированная...

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


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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