推箱子

#include<iostream>
using namespace std;
int main()
{
 int n,row,col,i,j,m;
 cin>>n;
 int a[n][n];
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  {
   cin>>a[i][j];
  }
 }
 cin>>row>>col;
 cin>>m;
    if(col==n-1)
    {
     cout<<"0";
 }
 else
 {
  if(a[row][col+1]==2)
  {
   cout<<"0";
  }
  else
  {
   if(a[row][col+1]==1&&(col==n-2||a[row][col+2]!=0))
   {
    cout<<"0";
   } 
   else
   {
    cout<<"1";
   }
  }
 }
}

讨论不能推的情况：

1.所在的位置是边界

2.所在位置不是边界，右边是墙

3.所在位置不是边界，右边是箱子且是边界或右边的右边不是空位