Çoxlu üçbucaq
Con adlı fermer torpağının bir hissəsini sərfəli şəkildə satmağı planlaşdırır. Onun mülkiyyətində hər biri müstəvidə bir nöqtə ilə təsvir olunan n ağac var və bu ağacların heç biri kollinear deyil. Con, ağacların zirvələrində müəyyən edilmiş üçbucaq formalı torpaq sahəsini satmaq istəyir. O, ağaclarının bütün mümkün üçlüklərini nəzərdən keçirərək L = n * (n - 1) * (n - 2) / 6 belə sahələri nəzərdən keçirə bilər.
Üçbucaq sahəsinin dəyəri v olur, əgər o, daxilində dəqiq v ağac saxlayırsa (zirvələrdəki ağaclar nəzərə alınmır və sərhədlərdə ola bilməz, çünki şərtlərə görə bütün ağac üçlükləri kollinear deyil). 0 .. n − 3 intervalında hər bir v üçün onun L potensial sahələrindən neçəsinin dəyəri v olduğunu müəyyən edin.
Giriş məlumatları
Birinci sətir n (3 ≤ n ≤ 300) ədədini ehtiva edir. Sonrakı n sətirin hər biri bir ağacın x və y koordinatlarını ehtiva edir - 0 .. 10^6 intervalında tam ədədlər.
Çıxış məlumatları
n − 2 sətir çıxarın, burada i sətiri dəyəri i − 1 olan sahələrin sayını ehtiva edir.