{"problem":{"name":"144. Triangulation Rocks the Nation","description":{"content":"You have a triangle with three points given in coordinates. Given this information, figure out the triangle's area. The points can be given in any order. To calculate the area of a triangle, you can ","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10269144"},"statements":[{"statement_type":"Markdown","content":"You have a triangle with three points given in coordinates. Given this information, figure out the triangle's area. The points can be given in any order.\n\nTo calculate the area of a triangle, you can use Heron's Formula, which is described below:\n\nDefine $A$, $B$, and $C$ to be the lengths of the three sides of the triangle.\n\nDefine $S$ to be equal to $frac(A + B + C, 2)$.\n\nThen, the area of the triangle is calculated as $sqrt(S (S -A) (S -B) (S -C))$.\n\nThe input consists of three lines, each consisting of two space-separated integers $x$ and $y$: the coordinates of each point of the triangle.\n\nOutput a single decimal number $a$: the area of the triangle, using Heron's Formula as described above. Do not round your answer.\n\nThis triangle corresponds to the first example case:\n\n## Input\n\nThe input consists of three lines, each consisting of two space-separated integers $x$ and $y$: the coordinates of each point of the triangle.\n\n## Output\n\nOutput a single decimal number $a$: the area of the triangle, using Heron's Formula as described above. Do not round your answer.\n\n[samples]\n\n## Note\n\nThis triangle corresponds to the first example case:","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ P_1 = (x_1, y_1) $, $ P_2 = (x_2, y_2) $, $ P_3 = (x_3, y_3) \\in \\mathbb{R}^2 $ be the coordinates of the three vertices of the triangle.\n\n**Constraints**  \nThe coordinates are given as real numbers (integers in input, but treated as reals for computation).\n\n**Objective**  \nCompute the area of the triangle using Heron’s Formula:\n\n1. Compute side lengths:  \n   $$\n   A = \\sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}, \\quad\n   B = \\sqrt{(x_3 - x_2)^2 + (y_3 - y_2)^2}, \\quad\n   C = \\sqrt{(x_1 - x_3)^2 + (y_1 - y_3)^2}\n   $$\n\n2. Compute semi-perimeter:  \n   $$\n   S = \\frac{A + B + C}{2}\n   $$\n\n3. Compute area:  \n   $$\n   \\text{Area} = \\sqrt{S(S - A)(S - B)(S - C)}\n   $$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10269144","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}