算法分析book224页：硬币不可达问题

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
 while(1)
 {
  int a[101][101];
  int path=1;
  int n;
  cout<<"输入格子行："<<endl;
  cin>>n;
  int m;
  cout<<"输入格子列："<<endl;
  cin>>m;
  cout<<"输入格子硬币排列："<<endl;
  int w=max(m,n);
  for(int i=1;i<=n;i++)//输入-m*n表示不可达 ,0表示没有硬币，1表示有硬币 
  {
   for(int j=1;j<=m;j++)
   {
    cin>>a[i][j];
   }
  }
  for(int i=0;i<=w;i++)
  {
   a[0][i]=INT_MAX;
   a[i][0]=INT_MAX; 
  } 
  int change=1;//刷新的值改变 
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=m;j++)
   {
    if(a[i-1][j]==INT_MAX&&a[i][j-1]==INT_MAX)
    {
     a[i][j]==a[i][j];
    } 
    else if(a[i-1][j]==INT_MAX&&a[i][j-1]!=INT_MAX)
    {
     a[i][j]+=a[i][j-1];
    }
    else if(a[i][j-1]==INT_MAX&&a[i-1][j]!=INT_MAX)
    {
     a[i][j]+=a[i-1][j];
    }
    else if(a[i-1][j]==a[i][j-1]&&a[i][j-1]>=1)
    {
     a[i][j]+=a[i-1][j];
     if(a[i-1][j]==change)
     {
      path*=2;
      change++;
     }
    
    }
    else
    {
     a[i][j]+=max(a[i][j-1],a[i-1][j]);
    }
   }
  }
  cout<<"输出刷新之后的硬币矩阵："<<endl;
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=m;j++)
   {
    cout<<a[i][j]<<" ";
   }
   cout<<endl;
  }
  cout<<"最大收集的硬币数："<<a[n][m]<<endl; 
  cout<<"最大路径数："<<path<<endl;
  cout<<endl;
  } 
 return 0; 
}