Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_03_10 - Parabole

Tym razem Jasiu ma arcytrudne zadanie do rozwiązania. Nauczyciel chce, aby uczeń policzył pole części wspólnej miedzy dwiema parabolami takimi, że pierwsza ma zawsze ramiona do góry, natomiast druga do dołu. Jasiowi bardzo zależy na poprawnym rozwiązaniu tego zadania ponieważ od tego zależy jego ocena semestralna z matematyki. Pomóż naszemu bohaterowi i napisz program, który wyznaczy szukane pole.

Rysunek przedstawia szukane pole.

Input

Pierwsza linia określa ilość zestawów danych.

Każdy zestaw składa się z dwóch linii.

W pierwszej linii całkowite współczynniki pierwszej parabli: 0 < a <100, -100 < b, c < 100, 

w drugiej linii całkowite współczynniki drugiej paraboli: - 100 < a < 0, - 100 < b, c < 100.

Output

Dla każdego zestawu w osobnej linii szukane pole zaokrąglone do dwóch miejsc po przecinku.

Example

Input:
2
1 0 1
-1 0 3
1 0 1
-1 0 1

Output:
2.67
0.00

Dodane przez:Marcin Kasprowicz
Data dodania:2012-12-13
Limit czasu wykonania programu:0.5s-1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2015-05-01 12:16:50 Sebastian Toton
Bez całkowania się nie obejdzie :)
2014-11-18 18:26:33 Marcin Kasprowicz
Gratuluję rozwiązania :)
2014-11-18 17:38:17 maciek
można przyjąć za liczbę trapezów liczbę 2180 :D
2012-12-18 07:14:53 Marcin Kasprowicz
aby przyspieszyć program dodajemy bibliotekę:
#include
oraz we wnętrzu main linijkę
ios_base::sync_with_stdio(0);
2012-12-18 07:09:14 Marcin Kasprowicz
in:
20
34 45 -16
-3 -31 54
61 -22 -29
-92 15 -1
21 -6 24
-78 -31 -75
68 44 78
-99 -11 6
76 19 -46
-44 43 83
11 -41 -57
-81 -27 -3
84 47 87
-13 -76 -92
61 58 52
-33 -81 11
57 -15 -63
-10 -16 -30
84 76 1
-75 -8 89
60 -24 -27
-40 59 -10
16 71 -73
-1 60 -67
84 12 80
-21 -96 86
26 34 -91
-34 -35 5
14 72 28
-6 -65 92
75 37 -21
-20 -39 37
63 -57 -58
-17 -15 -89
98 -45 79
-6 -65 64
2 -15 39
-90 -11 85
32 57 10
-26 20 0
out:
249.54
17.92
0
0
180.83
55.98
0
4.60
30.88
104.31
26.69
7.02
25.54
214.60
1538.46
85.67
0
0
43.43
0
2012-12-17 11:43:51 Przemys³aw Smyczyñski
Da sor więcej testów. :)
2012-12-16 21:49:26 Marcin Kasprowicz
To zadanie można zrobić metodą trapezów przyjmując jako liczbę trapezów równą 2200 wczytywaniem scanf i wypisywaniem funkcją printf

Ostatnio edytowany: 2012-12-18 07:30:30
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.