先计算每个宝箱到所有点的最短距离，然后从起点开始搜索每次搜索前先遍历所有宝箱的位置，选定一个符合要求的宝箱后开始搜索，如果搜索完所有宝箱，返回步数，否则返回-1 #include<bits/stdc++.h> using namespace std; struct node { int x,y,t; }A[10]; char mp[55][55]; bool book[55][55]; int dp[55][55][10];//记录宝箱到每个点的最短距离 int m,n; int tx[4] = {0,1,0,-1}; int ty[4] = {1,0,-1,0}; int cnt...

递归 #include<bits/stdc++.h> using namespace std; struct node { int t,id,w; }a[100005]; int k; int sum[100005]; int temp; int dfs(int l) { int r = l+1; while(a[l].id != a[r].id) { sum[l] += dfs(r); r = temp; } sum[l] = (a[r].t - a[l].t) - sum[l]; temp = r+1; return a[r].t - a[l].t; } int main() ...

#include<bits/stdc++.h> using namespace std; int a[505][505]; int h[505]; int l[505]; int hh[505]; int ll[505]; int main() { int n; cin >> n; for(int i = 1; i <= n; i++) { for(int j = 1; j <= n; j++) { cin >> a[i][j]; h[i] += a[i][j]; l[j] += a[i][j]; } hh[i] = i; ll[i] = i; ...