Fișierul intrare/ieșire magic.in, magic.out Sursă Concursul Infotehnium 2013
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 5120 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Magic (clasa a 6-a)


Un pătrat de latură n se numește pătrat magic dacă conține toate numerele naturale de la 1 la n2 astfel încît suma numerelor pe linii este constantă și este egală cu suma numerelor pe coloane și pe cele două diagonale. Iată, în figură, două exemple de pătrate magice de latură 3 și 5:

Pentru a crea un pătrat magic de latură impară se scriu numerele de la 1 la n2 pe diagonală, ca în figură. Apoi se translatează zonele marcate cu culori în partea opusă a pătratului, unde se potrivesc. Iată un exemplu pentru n = 7:

Cerință

  • a) Dat un număr n impar, 1 ≤ n ≤ 101 să se afișeze pătratul magic de latură n.
  • b) Dat un număr N impar, 1 ≤ N ≤ 40001 și L și C să se afișeze numărul de pe linia L și coloana C în pătratul magic de latură N.

Date de intrare

Fișierul de intrare magic.in conține două linii. Pe prima linie se află numărul n cu semnificația de mai sus. Pe a doua linie se află numerele N, L și C, cu semnificația de mai sus, separate prin spații.

Date de ieșire

Fișierul de ieșire magic.out va conține pătratul magic de latură n, astfel: pe primele n linii se va afișa cîte o linie a pătratului, conținînd n numere naturale separate prin spații. Pe linia n+1 se va afișa elementul care se află la linia L și coloana C în pătratul magic de latură N.

Restricții

  • 1 ≤ n ≤ 101, n impar
  • 1 ≤ N ≤ 40001, N impar
  • 1 ≤ L, C ≤ N (liniile și coloanele se numerotează de la 1 la N)
  • Pentru 60% din teste N < 1000, iar pentru 80% din teste N < 4000
  • Se acordă punctaje parțiale astfel: pentru rezolvarea corectă a punctului a) se acordă 40% din puntaj, iar
    pentru rezolvarea corectă a punctului b) se acordă 60% din punctaj.

Exemple

magic.in magic.out Explicație
3
7 3 5
2 7 6
9 5 1
4 3 8
26
Am afișat mai întîi pătratul magic de latură 3. Apoi am
afișat elementul de la linia 3 și coloana 5 din pătratul
magic de latură 7.
5
9 7 8
3 16 9 22 15
20 8 21 14 2
7 25 13 1 19
24 12 5 18 6
11 4 17 10 23
19
Am afișat mai întîi pătratul magic de latură 5. Apoi am
afișat elementul de la linia 7 și coloana 8 din pătratul
magic de latură 9.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii