1009 连连看

题意:
就是连连看 嗯 跟平时玩的游戏不同的就是 不能从外边连。。。 0代表空
思路:
DFS 深度优先搜索。。从第一个开始 向四个方向搜索。如果最后一个不等于第一个 或者说最后一个和第一个都是0 就直接输出NO了 也不用搜索了。能直着走就直着走到头 如果不能直着走再考虑转向问题。。虽然做了很长时间,,调试很麻烦 但是 题目思路还是比较清晰地 比较简单 就是麻烦 小半天就搭在写代码上了。。。。。

#include "stdafx.h"
#include<fstream>
#include<iostream>
#include<queue>
using namespace std;
int map[1010][1010];
int cnt_map[1010][1010];
int dir[4][2] = { { 1,0 },{ 0,1 },{ -1,0 },{ 0,-1 } };
int s_x, s_y;
int e_x, e_y;
int flag, n, m;
struct node 
{
    int cnt;
    int x, y;
    int pre_dir;
}s_pos;
bool cheak(int x, int y)
 {
    if (x >= 1 && x <= n&&y >= 1 && y <= m && (map[x][y] == 0 || x == e_x&&y == e_y))
        return true;
    return false;
}
void dfs(int x, int y, int cnt, int pre_dir) 
{
    if (flag || cnt>3) return;
    {
        flag = 1;
        return;
    }
    for (int i = 0;i<4;i++)
     {
        int n_x, n_y;
        n_x = x + dir[i][0];
        n_y = y + dir[i][1];
        if (cheak(n_x, n_y) && cnt + 1 <= cnt_map[n_x][n_y])
         {
            if (pre_dir == i&&cnt <= 3 && cnt<cnt_map[n_x][n_y]) {
                cnt_map[n_x][n_y] = cnt;
                dfs(n_x, n_y, cnt, pre_dir);
            }
            if ((pre_dir != i || pre_dir == -1) && cnt <= 3)
             {
                cnt_map[n_x][n_y] = cnt + 1;
                dfs(n_x, n_y, cnt + 1, i);
            }
        }
    }
}
int main() 
{
    int i, j, q;
    fstream cin("E:/C++/IN/aaa.txt");
    while (cin >> n >> m, n + m) {
        for (i = 1;i <= n;i++) for (j = 1;j <= m;j++)
            cin>>map[i][j];
        cin >> q;
        while (q--)
         {
            for (i = 1;i <= n;i++)
                for (j = 1;j <= m;j++)
                    cnt_map[i][j] = 100000;
            cin >> s_x >> s_y >> e_x >> e_y;
            if (map[s_x][s_y] != map[e_x][e_y] || map[s_x][s_y] == 0 || map[e_x][e_y] == 0)   
            {
                cout<<"NO"<<endl;
            }
            else 
            {
                flag = 0;
                dfs(s_x, s_y, 0, -1);
                if (flag) cout<<"YES"<<endl;
                else     cout<<"NO";
            }
        }
    }
    return 0;
}
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值