Hi, I was looking for an idea for my college project.
If anyone has any good idea please suggest.
I Just want to build something which uses DS and Algo extensively.
Thanks.
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Hi, I was looking for an idea for my college project.
If anyone has any good idea please suggest.
I Just want to build something which uses DS and Algo extensively.
Thanks.
There is a NxM 2D matrix given .Each Cell contains a value.
We need to find the smallest number that can be reached from a cell but we are allowed to
go from one cell to its adjacent cell which share an edge and we can go
from one cell to another only if another cell value is strictly less than the
current cell. And we have to find this value for each cell.
e.g-
A=[[2 4 3 1] [2 1 5 0]]
result for the above is:
res=[[2 0 0 0] [1 1 0 0]]
0<=A[i]<=1000000 1<= N,M<=1000
Name |
---|