C++ && array

RTFM STL

http://www.boost.org/libs/multi_array/doc/index.html

> int **a, b[3][4]; не предлагать ...

хорошо. тогда вот так

class Arr2D 
{
  private:
     int * m_Arr;
     uint m_Xn;

  inline Arr2D(uint _Xn,uint _Yn):m_Arr(new int[_Xn*_Yn]),m_Xn(_Xn)
     {...}    
  ...
 
  inline int& operator () (uint _X, uint _Y) 
      { return m_Arr[_X*m_Xn+_Y]; }   
};

vector

vector<vector<...>> не всегда правильное решение имхо

>vector<vector<...>>

vector<vector<...> >

будет правильнее /убогий тут синтаксис/ :)

и почему люди пойнтеров боятся и бла[][]?

Лучше так:
#include <iostream>
#include <cstring>


template <typename T>
class Table
{
   private:
      T* mas;
      size_t rows;
   public:
      Table(size_t Rows, size_t Cols) : mas(new T[Rows*Cols]),rows(Rows)
      {
         memset(mas,0,Rows*Cols*sizeof(T));
      }
      virtual ~Table() {delete [] mas;}
      T* operator[](size_t row) {return mas+row*rows;}
};


int main()
{
   Table<int> t_int(5,5);
   for(size_t i = 0; i < 5; ++i) t_int[i][i] = 1; // Identity matrix
   for(size_t y = 0; y < 5; ++y)
   {
      for(size_t x = 0; x < 5; ++x)
         std::cout << t_int[y][x] << " ";
      std::cout << std::endl;
   }
   return 0;
}

Результат:
1 0 0 0 0 
0 1 0 0 0 
0 0 1 0 0 
0 0 0 1 0 
0 0 0 0 1