Restaurer la matrice
Le monde magique de a récemment adopté un système de stockage des informations basé sur des tableaux de sommes préfixées 2D. Grâce à cette méthode, les données sont traitées plus rapidement et cela leur fait gagner beaucoup de temps. Cependant, comme à leur habitude, ils égarent parfois la matrice originale et ne savent plus comment la récupérer. Pourriez-vous les aider à reconstituer la matrice d’origine à partir de la matrice de sommes préfixées 2D ?
Entrée
La première ligne des données contient deux nombres entiers : le nombre de lignes
r et le nombre de colonnes c (1 ≤ r, c ≤ 1000).Les
r lignes suivantes contiennent chacune c entiers séparés par un espace, qui correspondent aux éléments de la matrice de sommes préfixées .Sortie
Le programme doit afficher
r lignes comportant c nombres, correspondant aux valeurs de la matrice initiale.Exemples
Entrée | Sortie |
3 5
1 3 0 4 10
0 5 10 18 24
0 6 9 17 28 | 1 2 -3 4 6
-1 3 8 4 0
0 1 -2 0 5 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 15 MB