Rezumat problemă

Cabana

#1193

Ben are un teren pe care se află o pădure cu arbori seculari. Acolo vrea să-şi construiască o cabană, însă el fiind ecologist nu vrea să taie niciun arbore, ci vrea să găsească cea mai mare suprafaţă dreptunghiulară fără arbori. El caută o suprafaţă dreptunghiulară străjuită doar în colţuri de arbori şi cu laturile paralele cu axele de coordonate. Ben cunoaşte coordonatele tuturor arborilor din pădure şi vă roagă să-l ajutaţi să găsească aria dreptunghiului cu suprafaţă maximă care are arbori doar în cele patru colțuri.

Cunoscând numărul arborilor din pădure şi coordonatele acestora, se cere să se determine aria dreptunghiului de suprafaţă maximă cu copaci doar în cele 4 colţuri, unde Ben intenţionează să-şi construiască cabana.

ONI 2015, Clasa a X-a

Fișiere Candale Silviu (silviu) Liliana Schiopu concurs

Clasa 10 Probleme diverse Geometrie

Rezolvă

Detalii

Problema	Cabana	Operații I/O	cabana.in/cabana.out
Limita timp	0.5 secunde	Limita memorie	Total: 16 MB / Stivă 6 MB
Id soluție	#58436549	Utilizator	Negoita Cristian (Cristian_Negoita)
Fișier	cabana.cpp	Dimensiune	4.01 KB
Data încărcării	04 Iunie 2025, 11:43	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from cabana.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Point*, std::vector<Point> >; _Tp = Point; _Compare = main()::__lambda4]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Point*, std::vector<Point> >; _Compare = main()::__lambda4]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Point*, std::vector<Point> >; _Size = int; _Compare = main()::__lambda4]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<Point*, std::vector<Point> >; _Compare = main()::__lambda4]'
cabana.cpp:49:6:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: no match for call to '(main()::__lambda4) (Point&, const Point&)'
    while (__comp(*__first, __pivot))
                                   ^
cabana.cpp:46:35: note: candidates are:
     sort(pts.begin(), pts.end(), [](Point &a, Point &b){

                                   ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from cabana.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note: bool (*)(Point&, Point&) <conversion>
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note:   candidate expects 3 arguments, 3 provided
cabana.cpp:46:55: note: main()::__lambda4
     sort(pts.begin(), pts.end(), [](Point &a, Point &b){

                                                       ^
cabana.cpp:46:55: note:   no known conversion for argument 2 from 'const Point' to 'Point&'
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from cabana.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: no match for call to '(main()::__lambda4) (const Point&, Point&)'
    while (__comp(__pivot, *__last))
                                  ^
cabana.cpp:46:35: note: candidates are:
     sort(pts.begin(), pts.end(), [](Point &a, Point &b){

                                   ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from cabana.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note: bool (*)(Point&, Point&) <conversion>
    while (__comp(__pivot, *__last))
                                  ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note:   candidate expects 3 arguments, 3 provided
cabana.cpp:46:55: note: main()::__lambda4
     sort(pts.begin(), pts.end(), [](Point &a, Point &b){

                                                       ^
cabana.cpp:46:55: note:   no known conversion for argument 1 from 'const Point' to 'Point&'

Cum funcționează evaluarea?