#1193
Cabana
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.
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 | #50074567 | Utilizator | |
Fișier | cabana.cpp | Dimensiune | 3.56 KB |
Data încărcării | 26 Martie 2024, 11:06 | Scor / rezultat | Eroare de compilare |
cabana.cpp:19:34: error: 'long long int y1' redeclared as different kind of symbol int n,i,j,st,dr,mij,answer,x1,x2,y1,y2,i1,i2; ^ In file included from /usr/include/features.h:374:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39, from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426, from /usr/include/c++/4.8/iosfwd:38, from /usr/include/c++/4.8/ios:38, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from cabana.cpp:1: /usr/include/i386-linux-gnu/bits/mathcalls.h:241:1: error: previous declaration of 'double y1(double)' __MATHCALL (y1,, (_Mdouble_)); ^ cabana.cpp: In function 'int main()': cabana.cpp:67:30: error: assignment of function 'double y1(double)' x1=firstdown.x,y1=firstleft.y,x2=a[i].x,y2=a[i].y; ^ cabana.cpp:67:30: error: cannot convert 'long long int' to 'double(double)throw ()' in assignment cabana.cpp:68:23: error: invalid user-defined conversion from '<brace-enclosed initializer list>' to 'std::pair<long long int, long long int>&&' [-fpermissive] leftcorner= {x1,y1}; ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from cabana.cpp:1: /usr/include/c++/4.8/bits/stl_pair.h:112:26: note: candidate is: constexpr std::pair<_T1, _T2>::pair(const _T1&, const _T2&) [with _T1 = long long int; _T2 = long long int] <near match> _GLIBCXX_CONSTEXPR pair(const _T1& __a, const _T2& __b) ^ /usr/include/c++/4.8/bits/stl_pair.h:112:26: note: no known conversion for argument 2 from 'double(double)throw ()' to 'const long long int&' cabana.cpp:68:23: error: invalid conversion from 'double (*)(double)throw ()' to 'const long long int&' [-fpermissive] leftcorner= {x1,y1}; ^ In file included from /usr/include/c++/4.8/bits/stl_algobase.h:64:0, from /usr/include/c++/4.8/bits/char_traits.h:39, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/istream:38, from /usr/include/c++/4.8/fstream:38, from cabana.cpp:1: /usr/include/c++/4.8/bits/stl_pair.h:112:26: error: initializing argument 2 of 'constexpr std::pair<_T1, _T2>::pair(const _T1&, const _T2&) [with _T1 = long long int; _T2 = long long int]' [-fpermissive] _GLIBCXX_CONSTEXPR pair(const _T1& __a, const _T2& __b) ^ cabana.cpp:68:23: error: conversion to non-const reference type 'struct std::pair<long long int, long long int>&&' from rvalue of type 'std::pair<long long int, long long int>' [-fpermissive] leftcorner= {x1,y1}; ^ cabana.cpp:75:109: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] if (!cmp(b[j],firstdown) && !cmp(b[j],firstleft) && b[j].x>=x1 && b[j].x<=x2 && b[j].y>=y1 && b[j].y<=y2) ^ cabana.cpp:82:51: error: invalid operands of types 'long long int' and 'double(double)throw ()' to binary 'operator-' answer=max(answer,(x2-x1)*(y2-y1)); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cabana face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.