Torun daxili nöqtələri - Məsələlər

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.

prb6247

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.

Zaman məhdudiyyəti 1 saniyə

Yaddaşı istafadə məhdudiyyəti 128 MiB

Giriş verilənləri #1

4
0 0 100 0 100 100
0 0 98 100 100 100
0 0 99 100 100 100
0 0 99 99 100 100

Çıxış verilənləri #1

Mənbə ACM ICM Philippines Multi-Provincial Programming Contest 2013