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

Непересекающиеся окружности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка текста в строке по алфавиту (латынь) http://www.cyberforum.ru/cpp-beginners/thread56137.html
Необходимо написать программу на языке C++, а именно: Реализовать программу, демонстрирующую решение поставленной задачи: -ввод исходных данных и вывод результата на экран производить в основной программе, решение задачи осуществлять в созданной функции. -Созданную функцию оформить в виде отдельного модуля(в составе проекта),включение текста функции в основную программу реализовать используя...
C++ сумма положительных чисел Помогите пожалуйста составить программу, которая вычисляет и выводит на экран сумму первых N членов ряда:2, 4, 6, 8...Оформить вычисление в виде функции. Число N вводить в тексте программы...заренее спасибо))) http://www.cyberforum.ru/cpp-beginners/thread56135.html
Антивирус C++
Где можно бесплатно скачать рабочий антивирус Касперский?
C++ Для матрицы найти такие k, что k-я строка матрицы совпадает с k-м столбцом
Помогите решить задачку Для заданной матрицы размером 8 на 8 найти такие k, что k-я строка матрицы совпадает с k-м столбцом. Найти сумму эл-тов в тех строках, которые содержат хотя бы один отрицательный эл-т.
C++ Взаимно простые делители http://www.cyberforum.ru/cpp-beginners/thread56103.html
Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей. Помогите пожалуйста решить.
C++ Минимальный штраф. Задана матрица натуральных чисел A(n, m), где n – количество строк, m – количество столбцов. За каждый проход через клетку (i, j) взимается штраф A(i, j). Необходимо минимизировать штраф и пройти из какой-либо клетки первой строки (приложение должно выбрать оптимальную стартовую ячейку) в любую клетку последней n-ой строки. При этом из текущей клетки можно перейти в любую из 3-х соседних ячеек в... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
13.10.2009, 21:43     Непересекающиеся окружности
Принцип простой - надо найти взаимные расстояния между центрами окружностей. Для N окружностей можно составить массив размером N*N по принципу футбольной таблицы: число в строке I и столбце J - расстояние между центрами окружностей под номерами I и J (на самом деле можно обойтись массивом размером N*(N-1)/2, но будет сложнее находить нужные элементы). Две окружности не имеют общих точек тогда и только тогда, когда расстояние между ними больше суммы их радиусов (d>r1+r2). Окружность будет уединённой, если она не имеет общих точек со всеми другими окружностями (условию удовлетворяют все числа в строке или столбце, соответствующем окружности, с пропуском диагонального элемента, т.е. не сравниваем окружность саму с собой).
 
Текущее время: 09:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru