Fişierul intrare/ieşire:operatii2.in, operatii2.outSursăLot Juniori 2009 - Baraj 2
AutorDoru Popescu AnastasiuAdăugată deGavrilaVladGavrila Vlad GavrilaVlad
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Operatii2

Fiind date două tablouri bidimensionale a şi b, cu m linii şi n coloane fiecare, definim următoarele operaţii:

  1. Suma tablourilor a şi b, ca fiind un tablou c cu m linii şi n coloane, în care fiecare element este egal cu suma elementelor de pe aceeaşi linie şi coloană din a şi b. În acest caz folosim operatorul +, adică c = a + b. 
  2. Produsul tablourilor a şi b, ca fiind un tablou d cu m linii şi n coloane, in care fiecare element este egal cu produsul elementelor de pe aceeşi linie şi coloană din a şi b. În acest caz folosim operatorul *, adică d = a * b. Dacă a şi b sunt tablouri identice (a şi b au elemente identice pe aceeaşi poziţie), atunci pentru d se mai foloseşte şi notaţia a2 sau b2.

Exemplu:

Pentru m = 2, n = 3 şi tablourile:

  a = \begin{matrix}
1 & 5 & 7 \
2 & 15 & 3
\end{matrix}
 şi  b = \begin{matrix}
2 & 10 & 100 \
1 & 8 & 0
\end{matrix}

Se obţine:


a + b = \begin{matrix}
3 & 15 & 107 \
3 & 23 & 3
\end{matrix}
 , 
a * b = \begin{matrix}
2 & 50 & 700 \
2 & 120 & 0
\end{matrix}
 , 
a^2 = \begin{matrix}
1 & 25 & 49 \
4 & 225 & 9
\end{matrix}
 , 
b^2 = \begin{matrix}
4 & 100 & 10000 \
1 & 64 & 0
\end{matrix}
 .

Fiind dat un tablou bidimensional a, cu m linii, n coloane şi componente numere naturale dorim să determinăm un şir de tablouri bidimensionale: b1, b2, ..., bk cu număr minim de termeni (k minim), cu proprietatea că a = b12 + b22 + ... + bk2.

Cerinţă 

Să se scrie un program care determină tablourile bidimensionale b1, b2, ..., bk cu proprietatea din enunţ.

Date de intrare

Fişierul de intrare operatii.in conţine pe prima linie numerele naturale m şi n separate prin câte un spaţiu. Pe umătoarele m linii se află elementele tabloului a, câte n numere pe o linie, în cadrul unei linii numerele fiind separate între ele prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire operatii.out conţine pe prima linie un număr natural reprezentând valoarea k, apoi pe următoarele k * m linii elementele celor k tablouri b1, b2, ..., bk. Fiecare dintre aceste tablouri va fi scris pe câte m linii consecutive, iar pe fiecare dintre aceste linii se vor afla câte n numere separate prin câte un spaţiu.

Restricţii

  • 1 ≤ m, n ≤ 200
  • Componentele tabloului a sunt numere naturale ≤ 10 000.
  • Pot exista mai multe solutii, dar în fişierul de ieşire se va scrie una dintre ele.
  • 30% din teste au componentele tabloului a mai mici sau cel mult egale cu 100 şi m, n ≤ 100.
  • 60% din teste au componentele tabloului a mai mici sau cel mult egale cu 1 000.

Exemplu

operatii2.inoperatii2.out
2 3
1 2 4
5 5 9
2
1 1 0
2 2 3
0 1 2
1 1 0

Explicaţie

a este:  \begin{matrix}
1 & 2 & 4 \
5 & 5 & 9
\end{matrix}
.

b1 este:  \begin{matrix}
1 & 1 & 0 \
2 & 2 & 3
\end{matrix}
 iar b12 este:  \begin{matrix}
1 & 1 & 0 \
4 & 4 & 9
\end{matrix}
.

b2 este:  \begin{matrix}
0 & 1 & 2 \
1 & 1 & 0
\end{matrix}
 iar b22 este:  \begin{matrix}
0 & 1 & 4 \
1 & 1 & 0
\end{matrix}
.

Se observă că b12 + b22 = a.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content