Skip to content

Commit fbac876

Browse files
authored
Merge pull request larissalages#210 from abhisheks008/patch-2
Create Anti Diagonals.cpp
2 parents 32f4f40 + 7c3cd18 commit fbac876

File tree

1 file changed

+38
-0
lines changed

1 file changed

+38
-0
lines changed

InterviewBit/Anti Diagonals.cpp

Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
vector<vector<int> > Solution::diagonal(vector<vector<int> > &A) {
2+
int n = A.size();
3+
vector<vector<int> > result;
4+
int l = -1;
5+
int i = 0;
6+
int c = 0;
7+
8+
int r = 0;
9+
int col = 0;
10+
for (auto j = 0; j<n; ++j)
11+
{
12+
i = 0;
13+
++l;
14+
result.emplace_back();
15+
result[l].emplace_back(A[i][j]);
16+
c = j;
17+
while (c>0)
18+
{
19+
--c;
20+
result[l].emplace_back(A[i+1][c]);
21+
++i;
22+
}
23+
}
24+
for (auto x = 1; x<n; ++x)
25+
{
26+
r = x;
27+
++l;
28+
result.emplace_back();
29+
result[l].emplace_back(A[x][n-1]);
30+
col = n-1;
31+
while (r<n-1)
32+
{
33+
result[l].emplace_back(A[r+1][col-1]);
34+
++r; --col;
35+
}
36+
}
37+
return result;
38+
}

0 commit comments

Comments
 (0)