【1233】推箱子(右)
来源:互联网 发布:网络上找不到打印机 编辑:程序博客网 时间:2024/05/16 00:40
描述:
有一个房间,房间里有一个人P,房间是规格为 n*n的方格,房子内某些位置上有箱子B,有些位置上有障碍物,人处于某一位置,可以选择向右方向前进,但要保证面对的不是墙、障碍物,若面对的是墙或障碍物则无法前进,若人面对箱子但箱子的前面为障碍物或者墙或者箱子,也不能前进,若为箱子并且箱子所面对的不是墙,不是障碍物也不是箱子,即为空格,则可以推动箱子,即人和箱子分别向右移动一个格子。
输入:
房间的规格,一个正整数 n(2<=n<=100),占一行,代表矩阵的大小;输入方形矩阵n行n列,由0、1和2组成(其中0代表空地,1代表箱子,2代表障碍物),即房子的地图,输入一对数据row,col(第row行,第col列),表示人所在的位置坐标(保证人所在的位置为空地),以空格隔开,占一行;输入一个整数2,表示向右方向前进(0,1,2,3分别为向左下右上前进)。
输出:
"1"表示可以向该方向前进;
"0"表示不能向该方向前进;
输出占一行;
输入样例:
40 0 0 00 1 1 00 0 1 0 0 2 0 0 2 12
输出样例:
1
#include<iostream>using namespace std;int main(){int n;cin>>n;int a[n][n];int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>a[i][j];}}int row,col;cin>>row>>col;int b;cin>>b;if(a[row][col+1]==0&&col+1<n||a[row][col+1]==1&&a[row][col+2]==0&&col+2<n){cout<<"1"<<endl;}else{cout<<"0"<<endl;}return(0);}
阅读全文
0 0
- 【1233】推箱子(右)
- 推箱子(右)
- 推箱子(proteus仿真)
- Push Box(推箱子)
- hdu(1254)推箱子
- HDU1254 推箱子(BFS)
- 推箱子,推推推(课程设计)
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- 推箱子
- JNI Java 类签名 方法签名 参数签名
- 通达oa破解版/通达oa破解补丁/通达oa破解版下载2017
- base64图片 类型
- Postgres-xl 手动安装(在安装的过程中注意关闭防火墙)
- Weex实现GridView的网格布局以及浮层效果
- 【1233】推箱子(右)
- android如何让布局保持位于键盘上方(一直在键盘上面)
- GemFile 学习——环境搭建
- mybatis中的#{}和${}区别
- Android中注解的实际运用
- 机器学习算法(1) KNN
- ODBC Excel驱动程序登陆失败
- [ESSAY]what are you optimistic/pessimistic about?
- SystemUI之功能介绍和UI布局介绍