Paralelogrami

Stāsts
Šajā uzdevumā aplūkosim paralelogramus, kuru virsotnes atrodas Dekarta koordinātu plaknē punktos ar veselām koordinātām. Atkarībā no paralelograma virsotņu novietojuma, arī tā diagonāļu krustpunkts var atrasties punktā ar veselām koordinātām.
Piemēram, ja paralelograma virsotnes atrodas punktos ar koordinātām , , un , tad tā diagonāļu krustpunkts atrodas punktā ar koordinātām .
Uzrakstiet datorprogrammu, kas nosaka, cik dažādos veidos no dotajiem punktiem ar veselām koordinātām var izvēlēties četrus punktus tā, ka šī paralelograma diagonāles krustojas koordinātu sākumpunktā .
Ievaddati
Pirmajā rindā dots punktu skaits - naturāls skaitlis (). Nākamajās rindās katrā dotas viena punkta koordinātas (abscisa un ordināta) - divi veseli skaitļi un , kur . Starp skaitļiem ievaddatos ir tukšumzīme. Visi dotie plaknes punkti ir savā starpā atšķirīgi.
Izvaddati
Izvaddatu vienīgajā rindā jābūt veselam nenegatīvam skaitlim - atšķirīgo veidu skaitam, kā no dotajiem punktiem izvēlēties četrus ar aprakstītajām īpašībām. Punktu četrinieki, kuros atšķiras tikai punktu secība, netiek uzskatīti par atšķirīgiem.
Piemēri
Ievaddati
4
-1 -1
2 2
-1 2
2 -1
Izvaddati
0
Ievaddati
8
-4 -2
-2 2
8 4
6 0
4 2
2 -2
-6 0
-8 -4
Izvaddati
5
Piezīme:
Šie paralelogrami ir: 1: (-8;-4),(-2;2),(8;4),(2;-2) 2: (-8;-4),(-6;0),(8;4),(6;0) 3: (-6;0),(-2;2),(6;0),(2;-2) 4: (-4;-2),(-2;2),(4;2),(2;-2) 5: (-4;-2),(-6;0),(4;2),(6;0). Ievērojiet, ka neder punktu četrinieks (-8;-4),(-4;-2),(8;4),(4;2), jo šāda četrstūra pretējās malas nav paralēlas - tām ir kopīgi punkti.
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
| # | Apakšuzdevuma apraksts | Punkti |
|---|---|---|
| 1. | Nav papildu ierobežojumu. | 2 |
| 2. | Tiek izmantots uzdevuma tekstā dotais tests. | 20 |
| 3. | 20 | |
| 4. | 28 | |
| 5. | 30 |
1. apakšuzdevuma ievaddati
11
2 6
1 3
3 3
-1 2
2 2
-1 -1
-2 -2
1 -2
-1 -3
2 -4
-2 -6
Paralelogrami

Stāsts
Šajā uzdevumā aplūkosim paralelogramus, kuru virsotnes atrodas Dekarta koordinātu plaknē punktos ar veselām koordinātām. Atkarībā no paralelograma virsotņu novietojuma, arī tā diagonāļu krustpunkts var atrasties punktā ar veselām koordinātām.
Piemēram, ja paralelograma virsotnes atrodas punktos ar koordinātām , , un , tad tā diagonāļu krustpunkts atrodas punktā ar koordinātām .
Uzrakstiet datorprogrammu, kas nosaka, cik dažādos veidos no dotajiem punktiem ar veselām koordinātām var izvēlēties četrus punktus tā, ka šī paralelograma diagonāles krustojas koordinātu sākumpunktā .
Ievaddati
Pirmajā rindā dots punktu skaits - naturāls skaitlis (). Nākamajās rindās katrā dotas viena punkta koordinātas (abscisa un ordināta) - divi veseli skaitļi un , kur . Starp skaitļiem ievaddatos ir tukšumzīme. Visi dotie plaknes punkti ir savā starpā atšķirīgi.
Izvaddati
Izvaddatu vienīgajā rindā jābūt veselam nenegatīvam skaitlim - atšķirīgo veidu skaitam, kā no dotajiem punktiem izvēlēties četrus ar aprakstītajām īpašībām. Punktu četrinieki, kuros atšķiras tikai punktu secība, netiek uzskatīti par atšķirīgiem.
Piemēri
Ievaddati
4
-1 -1
2 2
-1 2
2 -1
Izvaddati
0
Ievaddati
8
-4 -2
-2 2
8 4
6 0
4 2
2 -2
-6 0
-8 -4
Izvaddati
5
Piezīme:
Šie paralelogrami ir: 1: (-8;-4),(-2;2),(8;4),(2;-2) 2: (-8;-4),(-6;0),(8;4),(6;0) 3: (-6;0),(-2;2),(6;0),(2;-2) 4: (-4;-2),(-2;2),(4;2),(2;-2) 5: (-4;-2),(-6;0),(4;2),(6;0). Ievērojiet, ka neder punktu četrinieks (-8;-4),(-4;-2),(8;4),(4;2), jo šāda četrstūra pretējās malas nav paralēlas - tām ir kopīgi punkti.
Izpildes resursu ierobežojumi
Apakšuzdevumi un to vērtēšana
| # | Apakšuzdevuma apraksts | Punkti |
|---|---|---|
| 1. | Nav papildu ierobežojumu. | 2 |
| 2. | Tiek izmantots uzdevuma tekstā dotais tests. | 20 |
| 3. | 20 | |
| 4. | 28 | |
| 5. | 30 |
1. apakšuzdevuma ievaddati
11
2 6
1 3
3 3
-1 2
2 2
-1 -1
-2 -2
1 -2
-1 -3
2 -4
-2 -6