168. Matrix
time limit per test: 0.5
sec.
memory limit per test: 16000
KB
input: standard
output: standard
You are given N*M matrix A. You are to find such matrix B, that B[i,j]=min{ A[x,y] : (y>=j) and (x>=i+jy) }
Input
On the first line of the input there are two integer numbers, N and M (1<=N,M<=1000). Then matrix A follows: next N lines contains M integers each (not greater than 32000 by absolute value). The jth number on then ith of this lines is A[i,j].
Output
Write matrix B in the same format as matrix A, but without N and M.
Sample test(s)
Input
3 3
1 2 3
4 5 6
7 8 9
Output
1 2 3
2 3 6
3 6 9
Author:  NNSU #2 team

Resource:  
Date:  
Server time: 20180620 21:05:01  Online Contester Team © 2002  2016. All rights reserved. 

