Map in STL is used to hash key and value. We generally see map being used for standard data types. We can also use map for pairs.
For example consider a simple problem, given a matrix and positions visited, print which positions are not visited.
Output:
(0, 1)
(0, 2)
(1, 2)
(2, 0)
(2, 1)