Помогите подобрать контр-тест к решению задачи на геометрию в вещественных числах

Revision ru2, by dmkz, 2018-08-06 23:36:59

Здравствуйте! Есть задача на acmp и решение в вещественных числах с использованием типа double. Во входных данных числа могут быть заданы с 6-тью знаками после запятой, а абсолютные величины до 100, то есть, нужно 8 разрядов. В ходе решения возникают числа, в которых 16 разрядов, а также происходит их деление, в связи с этим есть ощущение, что точности типа double не хватает. Судя по всему, контр-тест должен содержать ровно две прямые, которые пересекаются очень близко к окружности, или пересекаются прямо на окружности. Я попробовал построить пересечение в точке (99.999999, 0.014142) с радиусом 100, тогда разность радиус-вектора точки и радиуса окружности будет порядка 3.835E - 9, с чем благополучно справляется тип double.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru7 Russian dmkz 2018-08-06 23:45:46 23 Мелкая правка: 'е решения возникают' -> 'е решения при пересечении прямых возникают'
ru6 Russian dmkz 2018-08-06 23:45:12 8 Мелкая правка: 'утри круга или снару' -> 'утри круга, на нем или снару'
ru5 Russian dmkz 2018-08-06 23:44:22 326
ru4 Russian dmkz 2018-08-06 23:43:16 223
ru3 Russian dmkz 2018-08-06 23:37:29 13 Мелкая правка: 'дка $3.835E-9$, с чем б' -> 'дка $3.835 \cdot 10^{-9}$, с чем б'
ru2 Russian dmkz 2018-08-06 23:36:59 2 Мелкая правка: 'дка $3.835e-9$, с чем' -> 'дка $3.835E-9$, с чем'
ru1 Russian dmkz 2018-08-06 23:36:37 915 Первая редакция (опубликовано)