Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

SC10_11 - ՖԵՐՄԵՐՆԵՐ

  Բոլորին հայտնի է, որ ֆերմերները տարօրինակ մարդիկ են: Նրանք հիմնականում իրենց հողամասերը մշակում  են որտեղ պատահի:

  Մի քանի ֆերմերներ որոշում են իրենց հողամասերը հիմնել կղզու վրա, որտեղ հասնելու համար նրանք կարող են օգտվել միայն օդային տրանսպորտից: Յուրաքանչյուր ֆերմեր իր ուղղանկյունաձև հողամասը կարող է հասնել թռչելով պարաշյուտից, քանի որ կղզում չկա թռիչքուղի (մեզ մինչև հիմա պարզ չէ թե նրանք ինչպես են վերադառնում իրենց հողամասերից):

  Օդաչուն միշտ ուզում է իմանալ. պարաշյուտով թռչելուց հետո քանի՞ ֆերմեր հայտնվեց իր հողամասում: Ձեր խնդիրն է օգնել նրան:

Մուտքային տվյալներ 

  Մուտքի առաջին տողում գրված է n բնական թիվը (1 ≤ n ≤ 100): Հաջորդ N տողերում գրված են x, y, x1, y1, x2, y2, x3, y3, x4, y4 ամբողջ թվերը, որտեղ x, y-ը վայրէջք կատարած ֆերմերի կոորդինատներն են, իսկ  x1, y1, x2, y2, x3, y3, x4, y4-ը այդ ֆերմերի ուղղանկյունաձև հողամասի կոորդինատները: Բոլոր կոորդինատները բացարձակ արժեքով չեն գերազանցում 50000-ը:

Ելքային տվյալներ 

  Պետք է արտածել իրենց հողամասերում վայրէջք կատարած ֆերմերների քանակը:

Օրինակներ

stdin

stdout

1

3

6 6 3 6 6 9 8 7 5 4

13 5 9 2 9 8 12 8 12 2

3 2 2 1 2 3 6 3 6 1

2

2

1

6 4 5 3 5 5 9 5 9 3

1

 


Ավելացրեց.Hrant Hovhannisyan
Ամսաթիվ.2013-08-29
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Ամառային գավաթ 2010

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.