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

Разработать программу для нахождения пары самых удаленных друг от друга точек - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычисление последовательностей в C++ http://www.cyberforum.ru/cpp-beginners/thread250064.html
Не могу разобраться, как решить данную задачку в С++? Недавно начал изучать C++,знаю что нужно сделать цикл, но как, да и факториал смущает. http://content.foto.mail.ru/mail/sentteriys/_answers/i-9.jpg
C++ Чтение с файла Добрый день. Подскажите пожалуйсто. В файле .dat маходятся по три числа в строке(445.345 43.54 345.34) их разделяют пробелы. Как мне присвоить первое число к А, второе к Б, третье к С ? Причем сделать это функцией, чтобы можно было потом с этими А,Б, и С оперировать...Заланее спасибо. http://www.cyberforum.ru/cpp-beginners/thread250055.html
Контрольные суммы...и vector C++
Есть сайт, на котором регистрируется и авторизовывается постоянно большое количество пользователей. Есть база из ~100 тыс логинов, хранится в MySQL. Из mysql базы логины периодически загружаются в vector: std::vector<std::string> users; Суть такова, нужно очень быстро загружать vector из mysql базы уникальными логинами (в mysql часто встречаются повторы), чтобы потом смотреть есть ли...
Количество четных элементов над главной диагональю C++
В двумерном массиве найти кол-во четных элементов над главной иагональю и кол-во элементов над побочной диагональю. Сравнить полученные результаты. Учесть ситуацию, если таких элементов нет. Начало сформулировал как-то так... #include<iostream.h> void main() {int i,j,kol1=0,kol2=0,mas; for (i=0;i<n;i++) for (j=0;j<n;j++) cin>>mas; for (i=0;i<n;i++) for (j=0;j<n;j++)
C++ Ошибка при компиляции http://www.cyberforum.ru/cpp-beginners/thread250011.html
День добрый. При написаниии любого кода у меня всегда возникает ошибка:1 unresolved externals, как исправить?
C++ Переделать класс Persona в класс Animal У меня есть пример задачи с классом Persona которую надо переделать в задачу с классом Animal, задачи почно идентичны, но я в программировании нуб:wall:, помогите кто может пожалуйста. Далее я вылаживаю условие задачи Animal и условие с решение задачи задачи Persona (пример) : Создать класс Person, содержащий следующие элементы: - поле "имя" char* FirstName; - поле "фамилия" char*... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
28.02.2011, 20:42     Разработать программу для нахождения пары самых удаленных друг от друга точек
Эн квадрат.
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
41
42
#include <cstdio>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <vector>
 
struct Point {
  int x, y;
  Point(int x_, int y_) : x(x_), y(y_) {}
};
 
inline float Distance(const Point &a, const Point &b) {
  return sqrt(pow(a.x - b.x, 2.) + pow(a.y - b.y, 2.));
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  int number_of_points = 15 + rand() % 6;
  std::vector<Point> points;
  for (int i = 0; i < number_of_points; ++i) {
    Point new_point(rand() % 100, rand() % 100);
    printf("(%d, %d) ", new_point.x, new_point.y);
    points.push_back(Point(new_point));
  }
  printf("\n");
 
  Point max_a = points[0], max_b = points[1];
  float max_distance;
  for (int i = 0; i < number_of_points - 1; ++i)
    for (int j = i; j < number_of_points; ++j) {
      float distance = Distance(points[i], points[j]);
      if (distance > max_distance) {
        max_a = points[i];
        max_b = points[j];
        max_distance = distance;
      }
    }
 
  printf("Max distance (%d, %d) - (%d, %d) = %f\n", max_a.x, max_a.y,
         max_b.x, max_b.y, max_distance);
  return 0;
}
 
Текущее время: 22:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru