std::pair<int, int>::pair() constructor initializes the fields with default values (zero in case of int) and your struct Cell doesn’t (since you only have an auto-generated default constructor that does nothing).
Initializing requires writing to each field which requires a whole lot of memory accesses that are relatively time consuming. With struct Cell nothing is done instead and doing nothing is a bit faster.