Description

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

考慮到游戲的環節過于復雜，龍龍決定簡化一下場景：整個地圖可以看做一個長為???寬為???的二維格點平面。龍龍需要從?但有些格點上存在障礙#不能行走，有些格點是沙地.。龍龍只能移動在允許行走的沙地上，同時每一時刻，龍龍只能朝著當前位置周圍的上、下、左、右四個方向移動。同時因為龍龍使用了能量飲料，每分鐘最多可以朝著一個方向行走

#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]);//取二維數組某一組元素的首地址進行存儲，記住這種存儲方式}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));//把括號內的三個作為三個參數傳遞進去，把一個node型數據放進隊列vis[start_x-1][start_y-1] = 1;int ans;int flag = 0;while (!que.empty()) {node tmp = que.front();//tmp為取出來的待處理的隊首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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。