eolymp
bolt
Try our new interface for solving problems
Məsələlər

Sərhədlər

Sərhədlər

\includegraphics{https://static.e-olymp.com/content/ee/ee06f01c643f9ef1442eed4bfdd87c49b0816f1e.jpg} Qədim Qeyri-Roma dövləti müəyyən hasarla hasarlanmış qabarıq çoxbucaqlı şəklində sərhədə malikdir. Qeyri-Roma dövləti öz düşmənlərinə qalib gələrək və yeni torpaqlar zəbt edərək daim öz ərazisini genişləndirirlər. Yeni sərhədlər qabarıq çoxbucaqlı şəklinə düşdükdə Qeyri-Romalılar köhnə hasarları dağıdıb yenisini tikirlər. Müasir tarixçilər qədim Qeyri-Romanın inkişafını tədqiq etməklə məşğul olmağı qərara aldılar. Onlarda isə yeganə olan çoxbucaqlıların təpə nöqtələrində əvvəllər yerləşən dirəklərin basdırıldığı dəliklərin koordinatları idi. Sizin proqram hər yeni hasarın köhnə hasarla tərəfləri üzrə toxunmadığını nəzərə almaqla və dirəklərin koordinatlarından istifadə etməklə tikilmiş hasarların sayını tapmaqda tarixçilərə kömək etməlidir. \InputFile Giriş faylı bir neçə testdən ibarətdir. Hər bir testin birinci sətri dəliklərin sayını göstərir. Hər bir sonrakı sətirdə bir dəliyin \textbf{X }və \textbf{Y} tam koordinatları vergüllə ayrılmaqla verilir. Koordinatların qiymətləri \textbf{1000}-i aşmır. Dəliklərin koordinatları təsadüfü ardıcıllıqla yazılmışdır. Giriş faylında boş sətir yerləşmir. \OutputFile Proqram ayrıca sətirdə hər bir test üçün tikilmiş hasarların sayını verməlidir, yaxud əgər heç olmasa bir hasar qabarıq çoxbucaqlı əmələ gətirmirsə, çıxışa \textbf{NO }verməlidir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
10
7, 16
12, 10
1, 22
23, 22
3, 6
14, 1
17, 20
27, 24
3, 20
11, 5
Çıxış verilənləri #1
3