Description

龍龍最近迷上了一款名叫 PUBG（PLAYERUNKNOWN’S BATTLEGROUNDS）的手游，那是一款關(guān)乎生存挑戰(zhàn)的 RPG?逃亡游戲。

考慮到游戲的環(huán)節(jié)過于復(fù)雜，龍龍決定簡化一下場景：整個(gè)地圖可以看做一個(gè)長為???寬為???的二維格點(diǎn)平面。龍龍需要從?但有些格點(diǎn)上存在障礙#不能行走，有些格點(diǎn)是沙地.。龍龍只能移動(dòng)在允許行走的沙地上，同時(shí)每一時(shí)刻，龍龍只能朝著當(dāng)前位置周圍的上、下、左、右四個(gè)方向移動(dòng)。同時(shí)因?yàn)辇堼埵褂昧四芰匡嬃?#xff0c;每分鐘最多可以朝著一個(gè)方向行走

#include <queue> #include <cstdio> #include <algorithm> #include <cstring> using namespace std;const int maxn = 1010; const int dx[] = {0, 0, 1, -1}; const int dy[] = {1, -1, 0, 0};struct node {int x, y;int step;// 初始化列表node(int _x, int _y, int _step) : x(_x), y(_y), step(_step) {} }; queue<node> que; int vis[maxn][maxn]; char mp[maxn][maxn];int main() {int n, m, k;int start_x, start_y, end_x, end_y;scanf("%d%d%d", &n, &m, &k);for (int i = 0; i < n; ++i) {scanf("%s", &mp[i]);//取二維數(shù)組某一組元素的首地址進(jìn)行存儲(chǔ)，記住這種存儲(chǔ)方式}scanf("%d%d%d%d", &start_x, &start_y, &end_x, &end_y);// 又是一套初始化memset(vis, 0, sizeof(vis));que.push(node(start_x-1, start_y-1, 0));//把括號(hào)內(nèi)的三個(gè)作為三個(gè)參數(shù)傳遞進(jìn)去，把一個(gè)node型數(shù)據(jù)放進(jìn)隊(duì)列vis[start_x-1][start_y-1] = 1;int ans;int flag = 0;while (!que.empty()) {node tmp = que.front();//tmp為取出來的待處理的隊(duì)首struct node類型的元素que.pop();for (int i = 0; i < 4; ++i) {for (int j = 1; j < k+1; j++){int x = tmp.x + dx[i] * j, y = tmp.y + dy[i] * j;if (x < 0 || x >= n || y < 0 || y >= m || mp[x][y] == '#' ){break;}if(vis[x][y] == 1)continue;if (x == end_x-1 && y == end_y-1) {ans = tmp.step+1;flag = 1;goto z;}que.push(node(x, y, tmp.step + 1));vis[x][y] = 1;}}} z: if(flag)printf("%d\n", ans);elseprintf("-1\n");return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的17. 进圈 编程练习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。