Блок-схема
Помогите составить блок схему.
Даны целые числа x1, y1, r1, …, xn, yn, rn, которые задают последовательность окружностей так, что (xi,yi) – координаты центра окружности, ri – радиус окружности. Вывести количество окружностей, не имеющих пересечений с другими. |
Вам математику или именно блок схему (просто рисовать лень :) )
Математика же проста, надо в цикле от 1 до N Проверить пересекается ли текущая в по номеру окружность со всеми остальными (для этого нужен естественно второй внутренний цикл) пересечение проверяем следующим образом Расстояние между центрами R = ( x1 - x2 ) * ( x1 - x2 ) + ( y1 - y2 ) * ( y1 - y2 ) Пересекаются если R <= ( r1 + r2 ) * ( r1 + r2 ) И ((r1 > r2 И R >= r1 - r2) ИЛИ (r1 <= r2 И R>=r2 - r1 )) Если пересекаются то счетчик пересекающихся окружностей увеличиваем на 1 |
Олег, ну чего наворотил?
Цитата:
Если R - расстояние между центрами, то R² = (x1-x2)² + (y1-y2)² Цитата:
Цитата:
|
Цитата:
Кстати задачки интересные, видно на олимпиаду готовится :)) |
Цитата:
|
Часовой пояс GMT +4, время: 03:56. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.