KY98 棋盘游戏

news/2024/7/20 20:53:33 标签: 游戏, 深度优先, 算法

DFS 深搜板子
ti

#include<bits/stdc++.h>

using namespace std;

#define ll long long

struct Node {
    int m, n;
};

int n;
int res = 100010;
int v[6][6];
int a, b, c, d;
bool st[6][6];
ll pp[6][6];
int xi[4] = {1, 0, -1, 0};
int yi[4] = {0, 1, 0, -1};

void dfs(int x, int y, int state, int cow){
	if(x == c && y == d){
		res = min(res, cow);
		return ;
	}
	if(cow > res) return ;
	st[x][y] = true;  //防止搜回去 
	for(int i = 0; i < 4; i ++ ){
		int xx = x + xi[i];
		int yy = y + yi[i];
		if(xx < 0 || xx > 5 || yy < 0 || yy > 5 || st[xx][yy]) continue;
		int c = v[xx][yy] * state;
		int iu = (c % 4) + 1;
		dfs(xx, yy, iu, cow + c);
		st[xx][yy] = false;
	}
}

int main() {
    for(int i = 0; i < 6; i ++ ){
		for(int j = 0; j < 6; j ++ ){
			cin>>v[i][j];
		}
	}
	memset(st, 0, sizeof st);
	cin>>a>>b>>c>>d;
	dfs(a, b, 1, 0);
	cout<<res<<endl;
    return 0;
}

http://www.niftyadmin.cn/n/5350996.html

相关文章

R语言【taxlist】——levels():获取或设置分类等级列表

Package taxlist version 0.2.4 Description 分类层次结构可以设置为 taxlist 对象中的级别&#xff0c;按从低到高的顺序排列。 在 taxlist 对象中为特定分类概念添加分类级别。此外&#xff0c;概念限制的变化可能涉及其分类层次结构的变化。 Usage levels(x)## S3 method…

《Linux设备驱动开发详解》读书笔记

《Linux设备驱动开发详解》读书笔记 本书主要介绍linux设备驱动开发的方法&#xff0c;共有21章&#xff1a; linux设备驱动概述及开发环境搭建驱动设计的硬件基础linux内核及内核编程linux内核模块linux文件系统与设备文件字符设备驱动linux设备驱动中的并发控制linux设备驱…

CIFAR-10数据集详析:使用卷积神经网络训练图像分类模型

1.数据集介绍 CIFAR-10 数据集由 10 个类的 60000 张 32x32 彩色图像组成&#xff0c;每类 6000 张图像。有 50000 张训练图像和 10000 张测试图像。 数据集分为5个训练批次和1个测试批次&#xff0c;每个批次有10000张图像。测试批次正好包含从每个类中随机选择的 1000 张图像…

二叉搜索树,穷举(全排列)

力扣230.二叉搜索树中第K小的元素 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeN…

C++进阶(七)AVL树

&#x1f4d8;北尘_&#xff1a;个人主页 &#x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上&#xff0c;不忘来时的初心 文章目录 一、AVL树的概念二、AVL树的旋转1、左单旋2、右单旋3、左右双旋4、右左双旋 三、AVL树的基本实…

ajax上传附件进度条取消上传

有的项目会使用到附件上传&#xff0c;要求进度条和取消&#xff0c;之前没有使用axios写过&#xff0c;这次刚好碰到了&#xff0c;记录一下&#xff1b; 项目中版本 "axios": "^0.27.2",使用 import axios from axios handleUploadAjax() {// 取消令牌…

面试官:你可以说一说你对Jmeter元素的理解吗?下

面试官&#xff1a;你可以说一说你对Jmeter元素的理解吗&#xff1f;下 监听器配置元素CSV数据集配置HTTPCookie管理器HTTP请求默认值登录配置元素 监听器 Listeners&#xff1a;显示测试执行的结果。它们可以以不同的格式显示结果&#xff0c;例如树、表、图形或日志文件 图…

数据结构—基础知识(14):森林、树与二叉树的转换

数据结构—基础知识&#xff08;14&#xff09;&#xff1a;森林、树与二叉树的转换 将树转换为二叉树进行处理&#xff0c;利用二叉树的算法来实现对树的操作。由于树和二叉树都可以用二叉链表作存储结构&#xff0c;则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系…