Is the test of "Area of Two Circles' Intersection" correct?

Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

Правка en3, от yamaton, 2015-12-02 23:29:53

600D - Area of Two Circles' Intersection requires careful treatment of loss of significance, more than the geometry problem itself.

Let's review the geometry, first. We need three numbers (r₁, r₂, d); where d is the distance between two centers.

$\text{[math]}$

Intersection is determined from two circular sectors subtracted by two triangles.

$\text{[math]}$ $\text{[math]}$ $\text{[math]}$ $\text{[math]}$

giving,

$\text{[math]}$

Angle θ₁ and θ₂ are determined from cosine formula

$\text{[math]}$ $\text{[math]}$

errors, geometry, test, python

История

Правки

Rev.	Кто	Когда	Δ	Комментарий
en28	yamaton	2015-12-05 17:51:41	30
en27	yamaton	2015-12-05 17:44:25	2	Tiny change: '. (EDIT2: I was wro' -
en26	yamaton	2015-12-05 17:42:43	93
en25	yamaton	2015-12-05 17:39:25	11
en24	yamaton	2015-12-05 17:37:30	20	Tiny change: 'icient in computing `acos`.\n\n2. `a' -> 'icient in significance.\n\n2. `a'
en23	yamaton	2015-12-05 17:36:34	24	Tiny change: 'lly got AC: [submiss' -> 'lly got AC with `double` precision: [submiss'
en22	yamaton	2015-12-05 17:35:44	1176	Tiny change: '21].\n\n Lesson Learned: \n\n- Ju' -
en21	yamaton	2015-12-03 03:18:13	12	Tiny change: 'imgur.com/ObIOka0.png)\n\nO' -> 'imgur.com/NrqhykS.png)\n\nO'
en20	yamaton	2015-12-03 03:00:55	391	Edited and modified
en19	yamaton	2015-12-03 01:06:00	10	Fixed typos
en18	yamaton	2015-12-03 00:52:35	0	(published)
en17	yamaton	2015-12-03 00:49:27	24	Tiny change: 'n test 36.\n![ ](htt' -> 'n test 36. Here is a screenshot.\n\n![ ](htt'
en16	yamaton	2015-12-03 00:47:48	1594
en15	yamaton	2015-12-03 00:31:43	302
en14	yamaton	2015-12-03 00:24:19	826
en13	yamaton	2015-12-03 00:10:46	51
en12	yamaton	2015-12-03 00:10:08	220
en11	yamaton	2015-12-03 00:05:29	28
en10	yamaton	2015-12-03 00:03:52	99
en9	yamaton	2015-12-03 00:01:11	131
en8	yamaton	2015-12-02 23:56:18	538
en7	yamaton	2015-12-02 23:40:10	8	Tiny change: ' geometry problem itself.\n' -> ' geometry itself.\n'
en6	yamaton	2015-12-02 23:39:47	150
en5	yamaton	2015-12-02 23:33:39	27
en4	yamaton	2015-12-02 23:32:04	283
en3	yamaton	2015-12-02 23:29:53	15
en2	yamaton	2015-12-02 23:28:55	476
en1	yamaton	2015-12-02 23:24:53	858	Initial revision (saved to drafts)