| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
S3ANK - Սուպեր եռանկյուն |
Հարթության մեջ տրված են N տարբեր կետեր, որոնցից ցանկացած երեքը մեկ ուղղի վրա չեն գտնվում։ Կասենք, որ տրված կետերից որևէ երեք կետերով կազմված եռանկյունը սուպեր-եռանկյուն է, եթե այդ եռանկյան ներսում ընկած կետերի քանակը ամենաշատն է։ Համարում ենք, որ կողմերի վրա ընկած կամ գագաթների հետ համընկնող կետերը պատկանում են եռանկյանը։
Գրեք ծրագիր, որը տրված կետերի համար հաշվի սուպեր-եռանկյանը պատկանող կետերի քանակը։
Մուտքը
Առաջին տողում տրված է N բնական թիվը, 3 ≤ N ≤ 300։ Հաջորդ N տողերից յուրաքանչյուրը պարունակում է երկու ամբողջ թիվ՝ հերթական կետի կոորդինատները։
Ելքը
Ելքում պետք է արտածել սուպեր-եռանկյան մեջ ընկած կետերի քանակը։
Օրինակ
Մուտքը. 6
1 3
2 3
2 1
3 1
3 2
4 4
Ելքը. 5
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-05-31 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | ընտրական 2009 |
թաքցնել մեկնաբանությունները
|
2020-05-12 22:25:51 Hamlet
Թեստերի մեջ դեպք կա, որտեղ 3 կետեր 1 ուղղի վրա են։ |
RSS