HUD 1175 连连看
连连看
Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 522 Accepted Submission(s) : 119
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
玩家鼠标先后点击两块棋子,试图将他们消去,然后游戏的后台判断这两个方格能不能消去。现在你的任务就是写这个后台程序。
Input
注意:询问之间无先后关系,都是针对当前状态的!
Output
Sample Input
3 4
1 2 3 4
0 0 0 0
4 3 2 1
4
1 1 3 4
1 1 2 4
1 1 3 3
2 1 2 4
3 4
0 1 4 3
0 2 4 1
0 0 0 0
2
1 1 2 4
1 3 2 3
0 0
Sample Output
YES
NO
NO
NO
NO
YES
#include <iostream>
using namespace std;
long long map[][];
int v[][];
int n,m,flag;
int x1,y1,x2,y2;
int dir[][]={{-,},{,},{,},{,-}};
int safe(int a,int b)
{
if(a>n||b>m||a<=||b<=) return ;
return ;
}
void dfs(int si,int sj,int turn ,int direction)
{
int i;
if(si>n||sj>m||si<=||sj<=) return;
if(turn>) return;
if(turn<=&&si==x2&&sj==y2) {flag=;return;}
for(i=;i<;i++)
{
if(v[si+dir[i][]][sj+dir[i][]]==&&safe(si+dir[i][],sj+dir[i][]))
{
v[si+dir[i][]][sj+dir[i][]]=;
if(i==direction)
dfs(si+dir[i][],sj+dir[i][],turn,i);
else dfs(si+dir[i][],sj+dir[i][],turn+,i);//如果不是原来的方向就要turn+1
if(flag==) return;
v[si+dir[i][]][sj+dir[i][]]=;
} }
return;
}
int main()
{
while(cin>>n>>m)
{
if(n==||m==) return ;
int i,j;
for(i=;i<=n;i++)
{
for(j=;j<=m;j++)
{
cin>>map[i][j];
if(map[i][j]!=) v[i][j]=;
else v[i][j]=;
}
}
int t;
cin>>t; while(t--)
{
int a;
for(i=;i<=n;i++)
{
for(j=;j<=m;j++)
{
if(map[i][j]!=) v[i][j]=;
else v[i][j]=;
}
}
cin>>x1>>y1>>x2>>y2;
v[x2][y2]=;//终点要设为可走
if(map[x1][y1]!=map[x2][y2]) {cout<<"NO"<<endl;continue;}
if(map[x1][y1]==||map[x2][y2]==){cout<<"NO"<<endl;continue;}
if(x1==x2&&y1==y2){cout<<"NO"<<endl;continue;}
flag=;
for(a=;a<;a++)//开始因为方向未知,要从四个方向都是一次
{
dfs(x1,y1,,a);
if(flag)
{
cout<<"YES"<<endl;
break;
}
}
if(flag==) cout<<"NO"<<endl;
}
}
return ;
}
HUD 1175 连连看的更多相关文章
- HDU 1175 连连看(超级经典的bfs之一)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1175 连连看 Time Limit: 20000/10000 MS (Java/Others) ...
- HDU 1175 连连看
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- hdu - 1728逃离迷宫 && hdu - 1175 连连看 (普通bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 这两道题花了一下午的时候调试,因为以前做过类似的题,但是判断方向的方法是错的,一直没发现啊,真无语. 每个 ...
- HDU 1175 连连看(BFS)
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
- 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 连连看 (深搜+剪枝)
题目链接 Problem Description "连连看"相信很多人都玩过.没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子.如果某两个相同的棋子,可以 ...
- 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的 ...
随机推荐
- (转载)hibernate缓存
目的:减少访问数据库的次数 一级缓存(默认): Session级别的缓存,一个Session做了一个查询操作,它会把这个操作的结果放在一级缓存中,如果短时间内这个session(一定要同一个sessi ...
- 使用MyEclipse开发Java EE应用:EJB项目开发初探(上)
你开学,我放价!MyEclipse线上狂欢继续!火热开启中>> [MyEclipse最新版下载] 一.MyEclipse EJB开发工具 Enterprise Java Beans (EJ ...
- 多种数据库之间的同步工具SymmetricDS
代码:https://github.com/JumpMind/symmetric-ds 原理: 通过触发器模式同步时,是将数据库的变化记录到某个系统表中,然后在客户端建立缓冲,并定期将变化push到接 ...
- echarts折线图个性化填充、线条、拐点样式
由于每组数据的拐点样式.线条颜色都不一样,所以series里的每组数据都需要单独设置样式. 首先先来看一下完成后的效果吧 具体设置如下 series: [ { name:systemName[0], ...
- Ubuntu python-opcua Test
/********************************************************************************* * Ubuntu python-o ...
- python可视化爬虫实现“京东试用”批量申请
介绍: 环境:chromedriver 2.41.578700+ selenuim3.14.0 过程: 1.打开京东主页 2.登录京东 3.打开京东试用页面 4.获取商品列表 5.自动申请试用(该商品 ...
- 51Nod:1086背包问题 V2
1086 背包问题 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 有N种物品,每种物品的数量为C1,C2......Cn.从中任选若干件放在容量为W的背包里 ...
- ASP.NET vNext:微软下一代云环境Web开发框架
作者 郭蕾 发布于 2014年5月16日 在5月12日的TechED大会上,微软首次向外界介绍了下一代ASP.NET框架——ASP.NET vNext.ASP.NET vNext专门针对云环境和服 ...
- GridView 相同单元格合并
效果如下: 主要代码如下:public class GridDecorator { public static void MergeRows(GridView gridView) { for (int ...
- oracle之 11.2.0.4 bbed安装
一. bbed安装: 1.ORACLE 11G下安装BBED,需要从ORACLE 10G中复制三个包 sbbdpt.o .ssbbded.o 并将两个文件移到$ORACLE_HOME/rdbms/li ...