Traverse Matrix in Diagonal strips

前端 未结 16 1855
暖寄归人
暖寄归人 2020-11-28 02:55

I thought this problem had a trivial solution, couple of for loops and some fancy counters, but apparently it is rather more complicated.

So my question is, how woul

16条回答
  •  孤独总比滥情好
    2020-11-28 03:31

    #include 
    #include 
    #include 
    #include 
    #include 
    using namespace std;
    
    int main() 
    {
        int N = 0;
        cin >> N;
    
        vector> m(N, vector(N, 0));
    
        for (int i = 0; i < N; ++i)
        {
            for (int j = 0; j < N; ++j)
            {
                cin >> m[i][j];
            }
        }
    
        for (int i = 1; i < N << 1; ++i)
        {
            for (int j = 0; j < i; ++j)
            {
                if (j < N && i - j - 1 < N)
                {                          
                   cout << m[j][i - j - 1];
                }
            }
            cout << endl;
        }
        return 0;
    }
    

提交回复
热议问题