第一次的迷宫为队列版,这个为搜索版x(自己写的嘿嘿)
2024-10-07 01:59:35
错误原因:第一次提交的时候把Yes跟No输错了都输为大写:……
代码来啦!
#include<cstdio>
#include<iostream> using namespace std; int m,n,tot;
int jz[][];
bool j[][];//初始为0 void ym(int x,int y) {
j[x][y]=;
if(!j[x+][y]&&jz[x+][y]<=jz[x][y]&&x+<=n) {
ym(x+,y);
tot--;
}
if(!j[x][y+]&&jz[x][y+]<=jz[x][y]&&y+<=m) {
ym(x,y+);
tot--;
}
if(!j[x-][y]&&jz[x-][y]<=jz[x][y]&&x->) {
ym(x-,y);
tot--;
}
if(!j[x][y-]&&jz[x][y-]<=jz[x][y]&&y->) {
ym(x,y-);
tot--;
}
} void mm(int x1,int y1) {
if(j[x1][y1]) printf("Yes\n");
else printf("No\n");
} int main() { scanf("%d%d",&n,&m);
tot=n*m-;
for(int i=; i<=n; ++i) {
for(int j=; j<=m; ++j) {
scanf("%d",&jz[i][j]);
}
}
int sx,sy;
scanf("%d%d",&sx,&sy);
j[sx][sy]=;//进行标记,已经被淹没
ym(sx,sy);
printf("%d\n",tot);
int q,xw,yw;
scanf("%d",&q);
for(int k=; k<=q; ++k) {
scanf("%d%d",&xw,&yw);
mm(xw,yw);
} return ;
}
最新文章
- CentOS6.5下Redis安装与配置
- 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵
- readelf与动态库
- 处于同一个域中的两台Sql server 实例无法连接
- mac 设置阿里企业邮箱
- hadoop data 相关开源项目(近期学习计划)
- 实现SVN与WEB同步解决方案(转)
- MD5加密(16/32)
- h3c 交换机配置VLAN和远程管理
- JQuery中Ajax的Post提交中文乱码的解决方案
- Android——文件的保存和读取
- 【SGU 390】Tickets (数位DP)
- [bzoj2286] [Sdoi2011消耗战
- appium+python自动化脚本
- Java生成sitemap网站地图
- linux设置静态ip地址
- Deep learning with Python 学习笔记(3)
- Hadoop大数据初入门----haddop伪分布式安装
- Jquery简单的placeholder效果
- hdu-4289 最大流Dinic模板题