推箱子（gues 2024-3-31）

都玩过推箱子吧，那么这个题一定难不倒聪明的你！不跟你们多啰嗦，直接上干货！
1表示墙  0表示没有障碍物的路  2表示箱子   6表示箱子应该放置的位置(箱子不做区分)
移动方向：
1表示向上
2表示向右
3表示向下
4表示向左
下标从1开始^_^(看清楚哦！)

输入格式：

第一行输入N,M (5<=N,M<=15)。表示这是一个N*M的推箱子地图
第二行输入人物当前的位置
随后N行M列为推箱子地图
接着输入K，随后输入K次人物的移动方向
(每次只移动一格，移动方向只有上，下，左，右,数据保证已经归位的箱子不会被再次推出)

输出格式：

第一行输出人物当前所在的位置x y
第二行输出未归位箱子的数量（没有则输出0）

输入样例

9 9
5 5
1 1 1 1 1 1 1 1 1
1 1 1 1 6 1 1 1 1
1 1 1 1 0 1 1 1 1
1 1 1 1 2 1 1 1 1
1 6 2 0 0 0 2 6 1
1 1 1 1 0 1 1 1 1
1 1 1 1 2 1 1 1 1
1 1 1 1 6 1 1 1 1
1 1 1 1 1 1 1 1 1
13
1 1 3 3 3 3 1 1 2 2 4 4 4

输出样例:

5 4
1

将下面的图片与上面的数字矩阵联系起来了吗？OK我相信你们已经联系起来了！

参考代码：

#include<bits/stdc++.h>
using namespace std;
int a[16][16];
// 上 -1  0
// 右  0  1
// 下  1  0
// 左  0 -1
int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1};
int n,m,k,x,y,op,cnt;
void move(int c){
    if(a[x+dx[c]][y+dy[c]]!=1){//如果人物下一次的落点不是墙
        x+=dx[c]; y+=dy[c];//不是墙的话人物移动
        //既然落点不是墙，就只剩推到箱子和没推到箱子两种情况。
        if(a[x][y]==2){//如果推到了箱子，就看箱子的落点会不会撞墙。
            if(a[x+dx[c]][y+dy[c]]!=1){//如果没撞墙，那么正常推动。
                a[x][y]=0;//箱子推动前的位置变成路
                a[x+dx[c]][y+dy[c]]=2;//将箱子移动到落点位置
            }else{//如果撞墙了，那么人物和箱子的位置都不改变。
                x-=dx[c]; y-=dy[c];//由于上面人物已经移动，所以就让人物退回原位。
            }
        }
    }
}
int main()
{
    cin>>n>>m;
    cin>>x>>y;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    cin>>k;
    while(k--){
        cin>>op;
        move(op);
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(a[i][j]==6) cnt++;
    cout<<x<<' '<<y<<'\n'<<cnt;
    return 0;
}

22软件  张久夜