dequeを選んだ理由もなんかあるんだろうけど、そこはさておき、
deque<deque<int> > か、deque<boost::array<int, 3> > でできると思うよ