HDU 1175 连连看
连连看
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14418 Accepted Submission(s): 3778
玩家鼠标先后点击两块棋子,试图将他们消去,然后游戏的后台判断这两个方格能不能消去。现在你的任务就是写这个后台程序。
注意:询问之间无先后关系,都是针对当前状态的!
#include <stdio.h> typedef struct
{
int aim;
int x;
int y;
}Qu;
Qu Queue[];//队列
int Map[][];//数字矩阵
int Time[][];//到达某个位置的次数
int move[][]={,,-,,,-,,};
int x1,y1,x2,y2;
int m,n,t; int BFS()
{
int i;
int I,J;
int time;
int rear,front;
rear=front=-;
rear++;
Time[x1][y1]=;
Queue[rear].aim=;
Queue[rear].x=x1;
Queue[rear].y=y1;
while(rear>front)
{
front++;
//找到返回1
if(Queue[front].x==x2 && Queue[front].y==y2)
{
return ;
}
//四个方向搜索
for(i=;i<;i++)
{
I=Queue[front].x+move[i][];
J=Queue[front].y+move[i][];
if((!Map[I][J] || I==x2 && J==y2) && I> && J> && I<=m && J<=n)
{
//开始的方向和现在的方向不同则次数加一
if(Queue[front].aim && Queue[front].aim!=i+)
{
time=Time[Queue[front].x][Queue[front].y]+;
}
else
{
//!Queue[front].aim代表没有转弯
if(!Queue[front].aim || Queue[front].aim==i+)
{
time=Time[Queue[front].x][Queue[front].y];
}
}
//如果当前到达某个数字的转弯次数少于以前的次数,则将该数字的位置如队列,并更新次数
if(Time[I][J]>=time && time<)
{
rear++;
Queue[rear].aim=i+;//方向为当前的方向
Queue[rear].x=I;
Queue[rear].y=J;
Time[I][J]=time;//更新次数
}
}
}
}
return ;
} int main()
{
int i,j,k;
while()
{
scanf("%d %d",&m,&n);
if(!m && !n)
{
break;
}
for(i=;i<=m;i++)
{
for(j=;j<=n;j++)
{
scanf("%d",&Map[i][j]);
}
}
scanf("%d",&t);
for(i=;i<t;i++)
{
for(j=;j<=m;j++)
{
for(k=;k<=n;k++)
{
Time[j][k]=;//次数初始化为无穷大
}
}
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
if(!Map[x1][y1] || !Map[x2][y2] || (Map[x1][y1]!=Map[x2][y2]))
{
printf("NO\n");
continue;
}
if(BFS() || (x1==x2 && y1==y2))
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
}
return ;
}
HDU 1175 连连看的更多相关文章
- HDU 1175 连连看(超级经典的bfs之一)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1175 连连看 Time Limit: 20000/10000 MS (Java/Others) ...
- hdu - 1728逃离迷宫 && hdu - 1175 连连看 (普通bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 这两道题花了一下午的时候调试,因为以前做过类似的题,但是判断方向的方法是错的,一直没发现啊,真无语. 每个 ...
- hdu 1175 连连看 DFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 解题思路:从出发点开始DFS.出发点与终点中间只能通过0相连,或者直接相连,判断能否找出这样的路 ...
- Hdu 1175 连连看(DFS)
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1175 因为题目只问能不能搜到,没问最少要几个弯才能搜到,所以我采取了DFS. 因为与Hdu ...
- hdu 1175 连连看 (深搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175 题目大意:如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子)这样的两个棋子可以 ...
- HDU - 1175 连连看 【DFS】【BFS】
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1175 思路 这种题一想到就用搜索, 但是内存是32m 用 bfs 会不会MLE 没错 第一次 BFS的 ...
- HDU 1175 连连看(BFS)
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- HDU 1175 连连看 (深搜+剪枝)
题目链接 Problem Description "连连看"相信很多人都玩过.没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子.如果某两个相同的棋子,可以 ...
- hdu 1175 连连看 DFS_字节跳动笔试原题
转载至:https://www.cnblogs.com/LQBZ/p/4253962.html Problem Description "连连看"相信很多人都玩过.没玩过也没关系, ...
随机推荐
- [游戏模版17] Win32 推箱子 迷宫
>_<:Here introduce a simple game: >_<:resource >_<:only can push a box and finally ...
- C# VS JAVA 差异 (未完待续)
1. 静态构造函数 C#中有静态构造函数, Java中没有静态构造函数.其实Java中有一个类似静态构造函数的东东,称作静态初始化,或者静态代码块,可以通过这样的代码实现相同的功能: 但是Java中静 ...
- paip.gui控件tabs控件加载内容的原理以及easyui最佳实现
paip.gui控件tabs控件加载内容的原理以及easyui最佳实现 //////////////tabs控件的加载 同form窗体一样,俩个方式 两个方式:一个是url,简单的文本可以使用这个,不 ...
- JAVA编程中的类和对象
1:初学JAVA,都知道JAVA是面向对象的编程.笔者这节开始说说类和对象.(实例仅供参考,如若复制粘贴记得修改包名和类名,避免出错) 学习JAVA的快捷键,Alt+/代码补全功能,其实此快捷键启动了 ...
- Android平台免Root无侵入AOP框架Dexposed使用详解
Dexposed是基于久负盛名的开源Xposed框架实现的一个Android平台上功能强大的无侵入式运行时AOP框架. Dexposed的AOP实现是完全非侵入式的,没有使用任何注解处理器,编织器或者 ...
- Cocos2d-x3.x塔防游戏(保卫萝卜)从零开始(二)
一.前提: 完成前一篇的内容. 具体参考:Cocos2d-x3.x塔防游戏(保卫萝卜)从零开始(一)篇 二.本篇目标: l 说说关于cocos2dx手机分辨率适配 l 对前一篇完成的塔防游戏原型进 ...
- ZooKeeper快速搭建
原文地址:http://nileader.blog.51cto.com/1381108/795230 下载PDF版本 本文是ZooKeeper的快速搭建,旨在帮助大家以最快的速度完成一个ZK集群的搭建 ...
- [C#] zdbviewcs: 跨平台数据库查看器。支持SqlServer、Oracle、MySql等数据库
作者:zyl910 一.说明 本工具有适合以下情况使用—— * 快速查看数据库中数据及表结构信息.* 测试ADO.Net下连接字符串的写法.* 帮忙分析ADO.Net数据库操作. 二.用法 运行本程序 ...
- 通过apt-get安装nvidia驱动
标签:NVIDIA Driver apt 早前安装的NVIDIA显卡驱动在启动X Server的时候提示版本太新了,要求必须使用340.96的,而新的驱动都到了367 https://wiki.deb ...
- 从零开始--系统深入学习IOS(使用Swift---带链接)
这是一篇面向IOS新手的文档.同时提供一些系统知识的链接,让你系统学习IOS.它提供一些信息帮助你采用技术和编程接口来开发苹果软件产品,本人不保证会在将来更新.学习它,需要你掌握一些基本的编程知识 1 ...