首页 > 其他分享 >P11228 [CSP-J 2024] 地图探险 题解

P11228 [CSP-J 2024] 地图探险 题解

时间:2024-11-01 12:44:08浏览次数:3  
标签:P11228 int 题解 scanf d% 2024 vis include 1003

模拟

第一眼,可能有人回想起 dfs.

但因为起点终点,并且走的步数都告诉你了,所以直接模拟就行.

注意

起始点也算被走过,所以可以用一个标记数组,判断当前格子有没有被走过.

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // 方向,x,y
int T;
char a[1003][1003];
int n;
int m;
int k;
int d;
int x, y;

int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d%d%d", &n, &m, &k);
		scanf("%d%d%d", &x, &y, &d);
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++)
				cin >> a[i][j];
		}
		bool vis[1003][1003];
		memset(vis, 0, sizeof(vis));
		int ans = 1; // 起始点也算被走过
		vis[x][y] = 1;
		for (int i = 1; i <= k; i++) {
			int nx = x + dir[d][0];
			int ny = y + dir[d][1];
            // 判断是否合法
			if (1 <= nx && nx <= n && 1 <= ny && ny <= m && a[nx][ny] != 'x') {
				if (!vis[nx][ny]) {
					ans++;
					vis[nx][ny] = 1;
				}
				x = nx, y = ny; // 更新坐标
			}
			else 
				d = (d + 1) % 4; // 更改方向
		}
		printf("%d\n", ans);
	}
	return 0;
}

标签:P11228,int,题解,scanf,d%,2024,vis,include,1003
From: https://www.cnblogs.com/panda-lyl/p/18519912

相关文章

  • AtCoder Beginner Contest 376 题解
    AtCoderBeginnerContest376题解AtCoderBeginnerContest376A-CandyButton#include<bits/stdc++.h>#defineendl'\n'usingnamespacestd;voidsolve(){ intn,c;cin>>n>>c; intpre=-1; intans=0; for(inti=1;i<=n;i++)......
  • 20222410 2024-2025-1 《网络与系统攻防技术》实验四实验报告
    1.实验内容1.12.实验过程2.1恶意代码文件类型标识、脱壳与字符串提取2.1.1使用文件格式和类型识别工具,给出rada恶意代码样本的文件格式、运行平台和加壳工具kali虚拟机通过file命令查看文件类型,这是微软Windows平台、英特尔80386处理器的一个32位PE文件,并且是GUI文件;脱壳......
  • 2024版最新Wireshark安装使用教程(非常详细)零基础入门到精通,收藏这一篇就够了
    前言这是大白给粉丝盆友们整理的网络安全渗透测试入门阶段渗透测试工具第9篇。喜欢的朋友们,记得给大白点赞支持和收藏一下,关注我,学习黑客技术Wireshark什么是WireShark?Wireshark是一个开源抓包工具或者叫网络嗅探器,用于分析网络流量和分析数据包。其实WireShark以前......
  • 国内比较好的项目管理平台有哪些?2024年备受关注的6款
    国内比较好的6款项目管理平台包括:PingCode、Worktile、Teambition、禅道、TAPD、云效。下面我们将这几款产品进行深入的对比。项目管理平台能够通过集中化的任务分配、进度跟踪和资源管理,项目管理工具确保所有团队成员都对目标、职责和截止日期有清晰的认识。这种透明和协调的......
  • idea2024.1下载和激活
    通过百度网盘分享的文件:IDEA2024.1激活.zip链接:https://pan.baidu.com/s/1RlZk-R4alx50IXgMg7KO2w提取码:ewq7安装包和激活工具都在链接里面1、安装好idea后2、打开IDEA2024.1激活\scripts\install-current-user.vbs 会提示安装补丁需要等待数秒。点击【确定】按钮后,过程大......
  • 第四届计算机图形学、人工智能与数据处理国际学术会议 2024 4th International Conf
    @目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus大会时间:2024年12月13-15日大会地点:中国·南昌三、大会介绍第四届计算机图形学、人工智能与......
  • 【2024-10-31】考虑装修
    20:00我们现在走的是一条人迹罕至的路,但是我爱这条路。如果荆棘丛生,就披荆斩棘;如果它寂寞荒凉,我们就结伴前行。                                                 ——王......
  • T533810 [SXZOI 2024 C] 典
    [SXZOI2024C]典题目背景现在我说,这真的是典。你信吗?是吗?是吧。题目描述给定一个整数$n$。你有一个长度为$n$的序列$a_1,a_2,\dots,a_n$,值域为$[1,n]$。从$n^n$个可能的序列$a$中,等概率地随机选出一个。接下来建出一张有向图,对于每个$i$,$i\toa_i$有一条......
  • T533809 [SXZOI 2024 B] 乐
    [SXZOI2024B]乐题目背景有人看乐子,有人照镜子。赶紧做题,不然看的就是你!题目描述给定一个长度为$n$的整数序列$a_1,a_2,\dots,a_n$。定义$f(l,r)=|\sum_{i=l}^ra_i|$。现在有$q$次查询,每次给定$l,r$。询问$\max_{l\leqi\leqj\leqr}f(i,j)$。输入......
  • T533811 [SXZOI 2024 E] 哮
    [SXZOI2024E]哮题目背景是什么在黑夜嚎叫?题目描述有一个$n$个点,$m$条边的有向无环图。每条边上有边权。定义一条路径的权值为路径上所有边权的异或值。现在对于所有从节点$1$出发走到节点$n$的路径,输出这些路径的权值和。答案对$998244353$取模。输入格式第一......