洛谷 P1002 过河卒

embedded/2024/9/22 15:17:54/

直达:https://www.luogu.com.cn/problem/P1002

AC 代码:

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 30;
long long a[MAXN][MAXN];
bool vis[MAXN][MAXN];
int n,m,x,y,nx,ny;
int dir[8][2] = {{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};
int main() {memset(vis,0,sizeof vis);cin >> n >> m >> x >> y;vis[x][y] = true;for (int i = 0; i < 8; i++) {nx = x + dir[i][0];ny = y + dir[i][1];if (0 <= nx && nx <= n && 0 <= ny && ny <= m) {vis[nx][ny] = true;}}for (int i = 1; i <= n; i++) {if (vis[i][0] == false) a[i][0] = 1;else break;}for (int i = 1; i <= m; i++) {if (vis[0][i] == false) a[0][i] = 1;else break;}for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) if (vis[i][j] == false) a[i][j] = a[i][j-1] + a[i-1][j];cout << a[n][m] << endl;return 0;
}

sub plz 


http://www.ppmy.cn/embedded/115101.html

相关文章

【Linux】POSIX信号量、基于环形队列实现的生产者消费者模型

目录 一、POSIX信号量概述 信号量的基本概念 信号量在临界区的作用 与互斥锁的比较 信号量的原理 信号量的优势 二、信号量的操作 1、初始化信号量&#xff1a;sem_init 2、信号量申请&#xff08;P操作&#xff09;&#xff1a;sem_wait 3、信号量的释放&#xff08…

【二十一】【QT开发应用】ListWiddget图标模式

代码 demo13_listwidget::demo13_listwidget(QWidget* parent): QWidget(parent) {ui.setupUi(this);resize(600, 500);QVBoxLayout* pMainVLayout new QVBoxLayout(this);QListWidget* pListWidget new QListWidget(this);pListWidget->setViewMode(QListView::IconMode…

当大语言模型应用到教育领域时会有什么火花出现?

当大语言模型应用到教育领域时会有什么火花出现&#xff1f; LLM Education会出现哪些机遇与挑战? 今天笔者分享一篇来自New York University大学的研究论文&#xff0c;另外一篇则是来自Michigan State University与浙江师范大学的研究论文&#xff0c;希望对这个话题感兴趣…

工程车辆目标检测、程车检测算法、工程车辆类型检测算法

工程车检测算法主要用于智能交通系统、建筑工地管理、矿山开采、物流运输等领域&#xff0c;通过图像识别技术来检测和识别工程车&#xff0c;以提高安全管理、交通流量管理和资源调度的效率。以下是关于工程车检测算法的技术实现、应用场景及优势的详细介绍。 一、技术实现 工…

GroupMamba: Parameter-Efficient and Accurate Group Visual State Space Model

GroupMamba: Parameter-Efficient and Accurate Group Visual State Space Model 1.介绍2.相关工作3.方法3.1预备知识3.2整体架构3.3调制组Mamba层3.3.1视觉单一选择性扫描&#xff08;Visual Single Selective Scan&#xff0c;简称VSSS&#xff09;块3.3.2分组Mamba操作3.3.3…

QT中的消息机制(事件机制)总结

Qt 中的消息机制&#xff08;事件机制&#xff09;是框架的核心部分之一&#xff0c;它通过事件驱动模型来处理用户交互和系统事件。Qt 的事件处理系统允许对象之间通过发送和接收消息或事件来进行通信&#xff0c;这种机制使得应用程序能以响应式的方式来处理各种输入和输出。…

QT 中中文乱码的问题处理

在使用 QT 开发应用程序时&#xff0c;可能会遇到中文乱码的问题&#xff0c;这是因为 QT 使用的编码方式和系统的编码方式不一致导致的。下面是 QT 中中文乱码的问题处理的方法&#xff1a; 设置编码方式 第一步&#xff1a;在 QT 中&#xff0c;可以使用 QTextCodec 对象来设…

邮件安全治理

邮件安全治理 1.入站安全防护2.出站安全防护 1.入站安全防护 1、邮箱账号暴力破解 邮箱暴力破解&#xff0c;除了常见的通过POP3、SMTP、IMAP协议进行频繁认证请求外&#xff0c;还有一些是通过访问邮件系统登录页面进行的&#xff0c;比如渗透测试人员非常喜欢的OWA或者EWS接…