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

Определить минимальный радиус круга с центром в начале координат, который содержит все точки - C++

Восстановить пароль Регистрация
 
onyx_1991
0 / 0 / 0
Регистрация: 26.05.2009
Сообщений: 7
27.05.2009, 01:27     Определить минимальный радиус круга с центром в начале координат, который содержит все точки #1
1. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, y1, х2, y2, x3, y3, и т.д. Определить минимальный радиус круга с центром в начале координат, который содержит все точки.

2. Дана квадратная матрица A[N, N]. Записать на место отрицательных элементов матрицы нули, а на место положительных – единицы. Вывести па печать нижнюю треугольную матрицу в общепринятом виде.

мне будит очень хреново если я за ночь их не сделаю!!!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2009, 01:27     Определить минимальный радиус круга с центром в начале координат, который содержит все точки
Посмотрите здесь:

C++ Посчитать к-во точек, попавших в круг с радиусом R и с центром в начале координат
Определить кольцо с центром в начале координат, которое содержит все точки C++
C++ Определить кольцо с центром в начале координат, которое содержит все точки.
Выбрать все точки совокупности, лежащие вне круга заданного радиуса R с центром в заданной точке C++
C++ Найти минимальный радиус шара, который будет охватывать все заданные точки(центр окружности лежит на одной из заданных точек)
Определить, сколько точек с целочисленными координатами попадают в круг заданного радиуса с центром в начале координат C++
Определить кольцо с центром в начале координат, которое содержит все точки C++
Определить минимальный радиус окружности с центром в начале координат...(массив) C++
Подсчитать количество точек, которые находятся в кругу радиусом R с центром в начале координат C++
C++ Определить, лежат ли две заданные точки на окружности с центром в начале координат
Функция окружности с центром в начале координат и заданным радиусом C++
C++ Функции: определите координаты центра и минимальный радиус круга, содержащий все треугольники

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mikutu
26 / 26 / 2
Регистрация: 29.04.2009
Сообщений: 90
27.05.2009, 05:25     Определить минимальный радиус круга с центром в начале координат, который содержит все точки #2
1) ищем максимальную координаты x и y (по модулю) при чем они могут принадлежать разным точкам. Потом радиус считаем так (x^2+y^2)^0.5
Ёрик
46 / 46 / 2
Регистрация: 07.01.2009
Сообщений: 298
27.05.2009, 08:09     Определить минимальный радиус круга с центром в начале координат, который содержит все точки #3
2 По тому,как вы объяснили задание,задача на 3 строчки:
C++
1
2
3
4
5
6
for (i = 0;i!= N; ++i)
  for (j = 0;j!= N; ++j)
     if(arr[i] > 0)
        arr[i] = 1;
     else if(arr[i] < 0)
         arr[i] = 0;
Но я чувствую,что нужно Вам сделать из обычной матрицы нижне-треугольную матрицу(так,чтобы и ранг сохранился, и определитель не изменился и.т.д.). Но не все матрицы мы можем преобразовать таким образом. Условие нижне-треугольной матрицы: если
A(транспонированная) = − A (транспонированная)
или a[j][i] =0 при i<j
mikutu
26 / 26 / 2
Регистрация: 29.04.2009
Сообщений: 90
27.05.2009, 16:39     Определить минимальный радиус круга с центром в начале координат, который содержит все точки #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream.h>
#include <math.h>
void main(void)
{
int x[100], y[100], n, maxx, maxy;
double rad;
// ввод n, и массива точек x,y
maxx=0;
maxy=0;
for(int i=0; i<n; i++)
{
if(abs(y[i])>maxy) maxy=y[i];
if(abs(x[i])>maxx) maxx=x[i];
}
rad=sqrt((double)maxx*(double)maxx+(double)maxy*(double)maxy);
// вывод результата
}
P.S. если нужны координаты дробные используй тип float и fabs вместо abs
компилятора под рукой нет так что могут быть ошибки.
Yandex
Объявления
27.05.2009, 16:39     Определить минимальный радиус круга с центром в начале координат, который содержит все точки
Ответ Создать тему
Опции темы

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