当前位置: 首页 > news >正文

1219:马走日

#include<bits/stdc++.h>
using namespace std;
int vis[8][2]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};//构造偏移量数组
int t,n,m,x,y,ans;//棋盘总共由(n)(m)个点 
bool st[100][100];//如果st[i][j]==0 表示i,j这个坐标没有走过 st[a][b]==1表示a,b这个坐标走过 void dfs(int x,int y,int cnt){//出口 所有的点全部访问了if(cnt==(n)*(m)) {ans++;//按题操作 return;}//深搜就是暴力枚举for(int i=0;i<8;i++){int tx=x+vis[i][0],ty=y+vis[i][1];//判断是否合法:有没有越界、有没有走过if(tx>=0&&tx<n&&ty>=0&&ty<m && st[tx][ty]==0){//保存现场st[tx][ty]=1;dfs(tx,ty,cnt+1);//还原现场 st[tx][ty]=0; } } return;
} int main()
{cin>>t;while(t--){cin>>n>>m>>x>>y;//多组数据---》清空上轮数据对本轮的影响 memset(st,0,sizeof(st));ans=0;st[x][y]=1;dfs(x,y,1);cout<<ans<<endl;}return 0;
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • STM32 不同时钟频率有什么不同的影响
  • 云计算实训室的核心功能有哪些?
  • Xcode 16 beta3 真机调试找不到 Apple Watch 的尝试解决
  • 人工智能算法工程师(中级)课程12-PyTorch神经网络之LSTM和GRU网络与代码详解1
  • BL201分布式I/O耦合器连接Profinet网络
  • Win11鼠标卡顿 - 解决方案
  • [word] word表格跨页断开实现教程 #职场发展#媒体
  • pycharm如何debug for循环里面的错误值
  • COD论文学习 ZoomNext
  • SAP ABAP性能优化
  • 输出调节求解跟踪问题(二阶线性系统)
  • 机器人产业发展格局多元化,创业公司突破瓶颈需多维施策
  • django中日志模块logging的配置和使用
  • OpenCV教程:cv2如何把两张图片的大小,设置成相同的宽高
  • 【学习笔记】无人机系统(UAS)的连接、识别和跟踪(一)-3GPP TS 23.256 技术规范概述
  • 分享一款快速APP功能测试工具
  • [译]Python中的类属性与实例属性的区别
  • ECMAScript入门(七)--Module语法
  • HTTP--网络协议分层,http历史(二)
  • java多线程
  • java正则表式的使用
  • Linux下的乱码问题
  • Phpstorm怎样批量删除空行?
  • 百度贴吧爬虫node+vue baidu_tieba_crawler
  • 搞机器学习要哪些技能
  • 机器人定位导航技术 激光SLAM与视觉SLAM谁更胜一筹?
  • 前端技术周刊 2019-02-11 Serverless
  • 问题之ssh中Host key verification failed的解决
  • 项目实战-Api的解决方案
  • 小程序、APP Store 需要的 SSL 证书是个什么东西?
  • 在electron中实现跨域请求,无需更改服务器端设置
  • 06-01 点餐小程序前台界面搭建
  • 2017年360最后一道编程题
  • # 执行时间 统计mysql_一文说尽 MySQL 优化原理
  • #define、const、typedef的差别
  • #pragma once
  • $(selector).each()和$.each()的区别
  • (2022 CVPR) Unbiased Teacher v2
  • (day 12)JavaScript学习笔记(数组3)
  • (echarts)echarts使用时重新加载数据之前的数据存留在图上的问题
  • (Spark3.2.0)Spark SQL 初探: 使用大数据分析2000万KF数据
  • (zt)基于Facebook和Flash平台的应用架构解析
  • (超简单)构建高可用网络应用:使用Nginx进行负载均衡与健康检查
  • (第二周)效能测试
  • (规划)24届春招和25届暑假实习路线准备规划
  • (七)Appdesigner-初步入门及常用组件的使用方法说明
  • (一)Docker基本介绍
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (正则)提取页面里的img标签
  • (转)es进行聚合操作时提示Fielddata is disabled on text fields by default
  • (转)fock函数详解
  • (转)jdk与jre的区别
  • * CIL library *(* CIL module *) : error LNK2005: _DllMain@12 already defined in mfcs120u.lib(dllmodu
  • ..回顾17,展望18
  • .form文件_SSM框架文件上传篇