/ ------------------------------------------------------------------------
  // This program is complementary material for the book:
  //
  // Frank Nielsen
  //
  // Visual Computing: Geometry, Graphics, and Vision
  //
  // ISBN: 1-58450-427-7
  //
  // Charles River Media, Inc.
  //
  //
  // All programs are available at www.charlesriver.com/visualcomputing/
  //
  // You may use this program for ACADEMIC and PERSONAL purposes ONLY. 
  //
  //
  // The use of this program in a commercial product requires EXPLICITLY
  // written permission from the author. The author is NOT responsible or 
  // liable for damage or loss that may be caused by the use of this program. 
  //
  // Copyright (c) 2005. Frank Nielsen. All rights reserved.
  // ------------------------------------------------------------------------
   
  // ------------------------------------------------------------------------
  // File: indexremapping.cpp
  // 
  // Description:  Conversion between 1D and 2D indices of arrays
  // ------------------------------------------------------------------------
  
  include <stdafx.h>
  define w 23
  define h 71
  
  using namespace std;
  
  int _tmain(int argc, _TCHAR* argv[])
  {
  int marray[w][h];
  int *array;
  int i,j,e;
  int x,y;
  int nbtest=5;
  
  cout<<"Visual Computing: Geometry, Graphics, and Vision (ISBN:1-58450-427-7)"<<endl;
  cout<<"Demo program\n\n"<<endl;
  
  cout<<"2D index remapping technique in C++.\n\n"<<endl;
  
  for(i=0;i<h;i++)
          for(j=0;j<w;j++)
                  marray[j][i]=rand();
  
  array=(int*)marray;
  
  for(i=0;i<nbtest;i++)
  {
  e=rand()%(w*h);
  
  x=e/h;
  y=(e-x*h);
  
  cout<<"I decompose 1D index number "<<e<<" into the 2D index pair:("<<x<<","<<y<<")."<<endl;
  cout<<"Compare 2D marray["<<x<<"]["<<y<<"]="<<marray[x][y]<<" with 1D array["<<e<<"]="<<array[e]<<endl;
  cout<<endl;
  if (marray[x][y]!=array[e]) cout<<"Error!"<<endl;
  }
  
  char line[256];
  cout<<"Press Return key"<<endl;
  gets(line);
  return 0;
  }