|
|
|
SUMES DE VEÏNS
Donada una taula n ´ n, com la de la figura adjunta, amb nombres enters, es tracta de construir una altra taula amb el contingut de totes les sumes dels seus veïns.
|
1 |
2 |
5 |
4 |
5 |
|
2 |
4 |
8 |
6 |
4 |
|
2 |
5 |
6 |
5 |
4 |
|
2 |
5 |
4 |
5 |
2 |
|
1 |
4 |
0 |
5 |
8 |
Anomenarem veïns a les caselles que estiguin a sobre, a sota, a la dreta, a l’esquerra o en diagonal. S’ha de tenir en compte que no totes les cel·les tenen el mateix nombre de veïns. Per exemple, la casella de dalt a l’esquerra té només tres veïns mentre que una casella central en té vuit,
com es pot veure a la següent figura:
|
* |
2 |
|||
|
2 |
4 |
|||
|
6 |
5 |
4 |
||
|
4 |
* |
2 |
||
|
0 |
5 |
8 |
En el exemple proposat, el resultat de la primera casella hauria de ser: 2 + 4 + 2 = 8
El resultat de la casella de la quarta fila, quarta columna, hauria de ser: 6 + 5 + 4 + 4 + 2 + 0 + 5 + 8 = 34
El fitxer d’entrada serà un fitxer de text anomenat SUMES.IN que contindrà a la primera línia el nombre n de files i de columnes de la graella (n £ 20). A partir de la segona línia hi estaran els nombres enters de les caselles. Aquests nombres, que podran ser positius o negatius, estaran ordenats de forma que cada fila de nombres s’escriguin en línies diferents i cada línia contingui els n nombres de la fila corresponent separats per un espai.
El fitxer de sortida serà un fitxer de text anomenat SUMES.OUT, que haurà de tenir una estructura semblant a les n últimes línies del fitxer d’entrada. A cada línia s’escriuran els n nombres de la fila corresponent separats per un espai.
EXEMPLE:
|
SUMES.IN |
SUMES.OUT |
|
5 1 2 5 4 5 2 4 8 6 4 2 5 6 5 4 2 5 4 5 2 1 4 0 5 8 |
8 20 24 28 14 14 31 37 41 24 18 33 42 39 22 17 24 35 34 27 11 12 23 19 12 |
Tornar