Â¥Ö÷

´ø×´¾ØÕóÀàʵÏÖ£¨¹ú·À¿Æ´ó·­ÒëµÄÄDZ¾Êý¾Ý½á¹¹ÉϵÄÒ»¸öÏ°Ì⣩ template<class T> class matrix; template<class T> class square {  public:   square(int m = 10, int b = 2);   ~square(){delete[] t;}   square(const square<T>& b);   operator matrix<T>()const;   square<T>& operator=(const square<T>& b);   square<T>& store(const T& x, int i, int j);   T retrieve(int i, int j)const;   square<T> tranpose()const;   square<T> operator+(const square<T>& b)const;   square<T> operator-(const square<T>& b)const;   square<T> operator*(const square<T>& b)const;   void output(ostream& out)const;   void input(istream& in);  private:   int n;   int a;   T *t; }; template<class T> square<T>::square(int m, int b) {  n = m;  a = b;  t = new T[a*(2*n-a+1)-n]; } template<class T> square<T>::square(const square<T>& b) {  n = b.n;  a = b.a;  int m = a*(2*n-a+1)-n;  t = new T[m];  for(int i = 0; i < m; i++)   t[i] = b.t[i]; } template<class T> square<T>::operator matrix<T>()const {  matrix<T> w(n,n);  int i, j;  for(i = 1; i <= a-1; i++)   for(j = 1; j <= n-a+i; j++)    w.element[(a-i+j-1)*n+j-1] = t[(2*n-2*a+i)*(i-1)/2+j-1];  for(i = a; i <= 2*a-1; i++)   for(j = 1; j <= n+a-i; j++)    w.element[(j-1)*n+i+j-a-1] = t[(2*n-a)*(a-1)/2+(2*n+a-i+1)*(i-a)/2+j-1];  return w; } template<class T> square<T>& square<T>::operator=(const square<T>& b) {  if(this==&b)   return *this;  delete[] t;  n = b.n;  a = b.a;  int m = a*(2*n-a+1)-n;  t = new T[m];  for(int i = 0; i < m; i++)   t[i] = b.t[i]; } template<class T> square<T>& square<T>::store(const T& x, int i, int j) {  if(i<1 || j<1 || i>n || j>n)   throw OutOfBounds();  if((i-j)<a && (j-i)<a)   if(i>=j)    t[(2*n-a-i+j)*(a-i+j-1)/2+j-1] = x;   else    t[(2*n-a)*(a-1)/2 + (2*n+i-j+1)*(j-i)/2+i-1] = x;  else if (x != 0) throw MustBeZero();  return *this; }   template<class T> T square<T>::retrieve(int i, int j)const {  if(i<1 || j<1 || i>n || j>n)   throw OutOfBounds();  if((i-j)<a && (j-i)<a)   if(i>=j)    return t[(2*n-a-i+j)*(a-i+j-1)/2+j-1];   else      return t[(2*n-a)*(a-1)/2 + (2*n+i-j+1)*(j-i)/2+i-1];  else return 0; } template<class T> square<T> square<T>::tranpose()const {  square<T> w(n,a);  int i,j;  for(i = 1; i <= a-1; i++)   for(j = 1; j <= n-a+i; j++)    w.t[(2*n-2*a+i)*(i-1)/2+j-1] = t[(2*n-a)*(a-1)/2+(2*n-a+i+1)*(a-i)/2+j-1];  for(i = a+1; i <= 2*a-1; i++)   for(j = 1; j <= n+a-i; j++)    w.t[(2*n-a)*(a-1)/2+(2*n+a-i+1)*(i-a)/2+j-1] = t[(2*n-i)*(2*a-i-1)+j-1];  for(j = 1; j <= n; j++)   w.t[(2*n-a)*(a-1)/2+j-1] = t[(2*n-a)*(a-1)/2+j-1];  return w;    } template<class T> square<T> square<T>::operator+(const square<T>& b)const {  square<T> w(n,a);  int m = a*(2*n-a+1)-n;  for(int i = 0; i < m; i++)   w.t[i] = t[i]+b.t[i];  return w; } template<class T> square<T> square<T>::operator-(const square<T>& b)const {  square<T> w(n,a);  int m = a*(2*n-a+1)-n;  for(int i = 0; i < m; i++)   w.t[i] = t[i]-b.t[i];  return w; } template<class T> square<T> square<T>::operator*(const square<T>& b)const {  int c = a<n?2*a:n;  square<T> w(n,c);  int low,up;  for(int i = 1; i <= n; i++){   for(int j = 1; j <= n; j++){    T sum = 0;    low = i>j?-a+i:-a+j;    up  = i<j? a+i: a+j;    if(low<0)low = 1;    if(up>n+1)up = n+1;    for(int r = low+1; r <= up-1; r++)     sum += retrieve(i,r)*b.retrieve(r,j);    if((i-j<c) && (j-i<c))     w.store(sum,i,j);   }  }   return w; } template<class T> void square<T>::output(ostream& out)const { /* int i,j,r;  int min,max;  int k1,k2;  for(i = 1,r = a; (i<a)&&(i<(n-a+1)); i++,r++){   for(j = 1; j <= r; j++)    cout << " " << retrieve(i,j);   for(j = r+1; j <= n; j++)    cout << " " << 0;   cout << endl;  }  min = a<=(n-a+1)?a:n-a+1;  max = a> (n-a+1)?a:n-a+1;  k1 = a<n-a+1?2:1;  k2 = k1+r-1;  r = r-1;  for(i = min; i <= max; i++,k1++,k2++){   for(j = 1; j < k1; j++)    out << " " << 0;   for(j = k1; j <= k2; j++)    out << " " << retrieve(i,j);   for(j = k2+1; j <= n; j++)    out << " " << 0;   out << endl;  }  for(i = max+1; i <= n; i++,r--){   for(j = 1; j <= n-r; j++)    out << " " << 0;   for(j=j+1; j <= n; j++)    out << " " << retrieve(i,j);   out << endl;  }*/  for(int i = 1; i <= n; i++) {   for(int j = 1; j <= n; j++)    cout << " " << retrieve(i,j);   cout << endl;  }  }  template<class T> void square<T>::input(istream& in) {  int i,j;  for(i = 1; i <= a-1; i++){   cout << "input the " << i << "band" << endl;   for(j = 1; j <= n-a+i; j++)    in >> t[(2*n-2*a+i)*(i-1)/2+j-1];  }  for(i = a; i <= 2*a-1; i++){   cout << "input the " << i << "band" << endl;   for(j = 1; j <= n+a-i; j++)    in >> t[(2*n-a)*(a-1)/2+(2*n+a-i+1)*(i-a)/2+j-1];  } } template<class T> ostream& operator<<(ostream& out, const square<T>& X) {X.output(out); return out;} template<class T> istream& operator>>(istream& in, square<T>& X) {X.input(in); return in;}    Êղؠ  ·ÖÏí   ¶¥(0)