Gravatar
会放牛的鸵鸟
积分:67
提交:101 / 221
×

提示!

该题解未通过审核,建议分享者本着启发他人,照亮自己的初衷以图文并茂形式完善之,请勿粘贴代码。

#include<iostream>

using namespace std;


int main()

{

freopen("explore.in","r",stdin);

freopen("explore.out","w",stdout);

int nn;

cin>>nn;

for(int yy=1;yy<=nn;yy++)

{

int n,m,k,a,b,d,cy[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

cin>>n>>m>>k>>a>>b>>d;

char c[n+1][m+1];

bool e[n+2][m+2];

bool o[n+2][m+2];

for(int y=0;y<=n+1;y++)

for(int u=0;u<=m+1;u++)

{  e[y][u]=0;

  o[y][u]=0;

}

for(int y=1;y<=n;y++)

for(int u=1;u<=m;u++)

{  cin>>c[y][u];

    if(c[y][u]=='.')

  &nb

........................................................................

该题解等待再次审核

........................................................................(剩余 872 个中英字符)

题目4050  [CSP 2024 J]地图探险
2025-07-13 20:28:33    
Gravatar
会放牛的鸵鸟
积分:67
提交:101 / 221
×

提示!

该题解未通过审核,建议分享者本着启发他人,照亮自己的初衷以图文并茂形式完善之,请勿粘贴代码。

【题目描述】小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂,为了防止迷路,他先派遣了一个机器人前去探路。

丛林的地图可以用一个 n 行 m 列的字符表来表示。我们将第 i 行第 j 列的位置的坐标记作 (i,j)(1≤i≤n,1≤j≤m)。如果这个位置的字符为 x,即代表这个位置上有障碍,不可通过。反之,若这个位置的字符为 .,即代表这个位置是一片空地,可以通过。

这个机器人的状态由位置和朝向两部分组成。其中位置由坐标 (x,y)(1≤x≤n,1≤y≤m) 刻画,它表示机器人处在地图上第 x 行第 y 列的位置。而朝向用一个 0∼3 的 整数 d 表示,其中 d=0 代表向东,d=1 代表向南,d=2 代表向西,d=3 代表向北。

初始时,机器人的位置为 (x0,y0),朝向为 d0。**保证初始时机器人所在的位置为空地**。接下来机器人将要进行 k 次操作。每一步,机器人将按照如下的模式操作:

1. 假设机器人当前处在的位置为 (x,y),朝向为 d。则它的方向上的下一步的位置 (x′,y′) 定义如下:若 d=0,则令 (x′,y′)=(x,y+1),若 d=1,则令 (x′,y′)=(x+1,y),若 d=2,则令 (x′,y′)=(x,y−1),若 d=3,则令 (x′,y′)=(x−1,y)。

2. 接下来,机器人判断它下

........................................................................

该题解等待再次审核

........................................................................(剩余 644 个中英字符)

题目4050  [CSP 2024 J]地图探险
2025-07-13 19:58:11