Torun daxili nöqtələri
Kooordinat müstəvisində tamqiymətli koordinatları olan nöqtələr tor nöqtələri adlanır. Verilmiş çoxbucaqlının daxilində olan (lakin onun sərhədlərində olmayan) nöqtəni daxili nöqtə adlandıracağıq. Məsələn, şəkildə altı ədəd daxili nöqtəsi olan üçbucaqlı verilir.
Hər biri 100-ü aşmayan işarəsiz tam ədəd olan üç (x[A], y[A])
, (x[B], y[B])
, (x[C], y[C])
, koordinatlarını oxuyan proqram tərtib edin. Ədədlər sətirdə bir böşluqla ayrılırlar və x[A] y[A] x[B] y[B] x[C] y[C] ardıcıllıqda verilirlər. Bu nöqtələr torun üç müxtəliv (lakin kollinear da ola bilər) nöqtəsini ifaəd edirlər. Əgər nöqtələr sahəsi sıfır olmayan üçbucaq təşkil edirlərsə, onda üçbucağin tora aid daxili nöqtələrinin sayını vermək lazımdır. Əks halda sıfır vermək lazımdır (əgər nöqtələr kollineardırlarsa, onda torun daxili nöqtələri yoxdur).
Giriş verilənləri
Giriş verilənləri N
(0 ≤ N ≤ 255
) tam ədədi ilə başlayır. Sonra N sayda test verilir. Hər bir test 100-ü aşmayan işarəsiz tam ədədələr siyahısı ilə verilir. Altı x[A] y[A] x[B] y[B] x[C] y[C] tam ədədləri (x[A], y[A])
, (x[B], y[B])
, (x[C], y[C])
koordinatlarına uyğundur.
Çıxış verilənləri
Hər bir test üçün ayrı sətirdə torun daxili nöqtələrinin sayını verməli.