Rezumat problemă

alee

#2167

Parcul oraşului a fost neglijat mult timp, astfel că acum toate aleile sunt distruse. Prin urmare, anul acesta Primăria şi-a propus să facă reamenajări. Parcul are forma unui pătrat cu latura de n metri și este înconjurat de un gard care are exact două porți. Proiectanții de la Primărie au realizat o hartă a parcului și au trasat pe hartă un caroiaj care împarte parcul în nxn zone pătrate cu latura de 1 metru. Astfel harta parcului are aspectul unei matrice pătratice cu n linii și n coloane. Liniile și respectiv coloanele sunt numerotate de la 1 la n. Elementele matricei corespund zonelor pătrate de latură 1 metru. O astfel de zonă poate să conțină un copac sau este liberă. Edilii orașului doresc să paveze cu un număr minim de dale pătrate cu latura de 1 metru zonele libere (fără copaci) ale parcului, astfel încât să se obțină o alee continuă de la o poartă la alta. Scrieți un program care să determine numărul minim de dale necesare pentru construirea unei alei continue de la o poartă la cealaltă.

OJI 2007

Fișiere Pracsiu Dan (dnprx) Marinel Serban concurs

Clasa 10 Structuri de date liniare Coada Algoritmul lui Lee

Rezolvă

Detalii

Problema	alee	Operații I/O	alee.in/alee.out
Limita timp	0.1 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#62392785	Utilizator	Negoita Ianis (Ianis_Negoita)
Fișier	alee.cpp	Dimensiune	955 B
Data încărcării	20 Ianuarie 2026, 10:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

alee.cpp:8:27: error: 'int y1' redeclared as different kind of symbol
 int n, C, i, j, x, y, x1, y1, x2, y2, H[178][178], Lee[175][175], dx[]={-1, 1, 0, 0}, dy[]{0, 0, -1, 1};

                           ^
In file included from /usr/include/features.h:374:0,
                 from /usr/include/assert.h:35,
                 from /usr/include/c++/4.8/cassert:43,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:33,
                 from alee.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:241:1: error: previous declaration of 'double y1(double)'
 __MATHCALL (y1,, (_Mdouble_));
 ^
alee.cpp: In function 'int main()':
alee.cpp:17:8: error: cannot bind 'std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}' lvalue to 'std::basic_istream<char>&&'
     cin>>x1>>y1>>x2>>y2;

        ^
In file included from /usr/include/c++/4.8/sstream:38:0,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from alee.cpp:1:
/usr/include/c++/4.8/istream:872:5: error:   initializing argument 1 of 'std::basic_istream<_CharT, _Traits>& std::operator>>(std::basic_istream<_CharT, _Traits>&&, _Tp&) [with _CharT = char; _Traits = std::char_traits<char>; _Tp = double(double)throw ()]'
     operator>>(basic_istream<_CharT, _Traits>&& __is, _Tp& __x)
     ^
alee.cpp:22:15: error: invalid types 'int [175][double(double)throw ()]' for array subscript
     Lee[x1][y1]=0;

               ^
alee.cpp:23:19: error: invalid user-defined conversion from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}' [-fpermissive]
     Q.push({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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from alee.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 = int; _T2 = 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 int&'
alee.cpp:23:19: error: invalid conversion from 'double (*)(double)throw ()' to 'const int&' [-fpermissive]
     Q.push({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/sstream:38,
                 from /usr/include/c++/4.8/complex:45,
                 from /usr/include/c++/4.8/ccomplex:38,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from alee.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 = int; _T2 = int]' [-fpermissive]
       _GLIBCXX_CONSTEXPR pair(const _T1& __a, const _T2& __b)
                          ^
alee.cpp:23:19: error: conversion to non-const reference type 'std::queue<std::pair<int, int> >::value_type&& {aka struct std::pair<int, int>&&}' from rvalue of type 'std::pair<int, int>' [-fpermissive]
     Q.push({x1,y1});

                   ^

Cum funcționează evaluarea?