名企筆試:美團2016招聘筆試(二維數組打印)
題目描述
有一個二維數組(n*n),寫程序實現從右上角到左下角沿主對角線方向打印。
給定一個二位數組arr及題目中的參數n,請打印結果數組。
測試樣例:
[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4
返回:
[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]數組
/*問題等價於打印出直線族j=i+k(-n<k<n)在由(0<=i,j<n)決定的正方形內的點*/ for(int k=n-1;k>-n;k--){ for(int i=0;i<n;i++){ if(i+k>=0&&i+k<n) printf("%d ",arr[i][i+k]); } }