2D-Plane data structure

I am writing an rts game engine in C++. Does anyone know of a good example of a 2d plane data structure for storing mobile units and fog of war?

By using x+y*WIDTH you are essentially admitting you are not a good enough programmer to make a generic, efficient 2d array.