題目描述

有一個6*6的棋盤，每個棋盤上都有一個數值，現在又一個起始位置和終止位置，請找出一個從起始位置到終止位置代價最小的路徑： ??? 1、只能沿上下左右四個方向移動 ??? 2、總代價是沒走一步的代價之和 ??? 3、每步（從a,b到c,d）的代價是c,d上的值與其在a,b上的狀態的乘積 ??? 4、初始狀態為1 ??? 每走一步，狀態按如下公式變化：（走這步的代價%4）+1。

輸入描述:

??? 每組數據一開始為6*6的矩陣，矩陣的值為大于等于1小于等于10的值，然后四個整數表示起始坐標和終止坐標。

輸出描述:

??? 輸出最小代價。

鏈接：https://www.nowcoder.com/questionTerminal/368c98c7bff54a30bba29ae1ba017d55 來源：牛客網#include "stdio.h" #include "iostream" #include "limits.h" #include "string.h" using namespace std;int chess[6][6]; int min_cost; int start_a,start_b,end_c,end_d;void func(int a,int b,int cost,int state,int visit[6][6]){if(a == end_c && b == end_d)min_cost = min(cost,min_cost);else{if(cost<min_cost){if(b-1>=0 && !visit[a][b-1]){visit[a][b-1] = 1;func(a,b-1,cost+chess[a][b-1]*state,(chess[a][b-1]*state)%4+1,visit);visit[a][b-1] = 0;}if(b+1<6 && !visit[a][b+1]){visit[a][b+1] = 1;func(a,b+1,cost+chess[a][b+1]*state,(chess[a][b+1]*state)%4+1,visit);visit[a][b+1] = 0;}if(a+1<6 && !visit[a+1][b]){visit[a+1][b] = 1;func(a+1,b,cost+chess[a+1][b]*state,(chess[a+1][b]*state)%4+1,visit);visit[a+1][b] = 0;}if(a-1>=0 && !visit[a-1][b]){visit[a-1][b] = 1;func(a-1,b,cost+chess[a-1][b]*state,(chess[a-1][b]*state)%4+1,visit);visit[a-1][b] = 0;}}} } int main() {for(int i = 0;i<6;i++)for (int j = 0;j<6;j++)cin>>chess[i][j];cin>>start_a>>start_b>>end_c>>end_d;min_cost = INT_MAX;int visit[6][6];memset(visit,0,sizeof(visit));func(start_a,start_b,0,1,visit);cout<<min_cost<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/JAYPARK/p/10335597.html

總結

以上是生活随笔為你收集整理的牛客网——棋盘游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

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