題意 ：

• 給一個$n?m$的棋盤，每個位置上都有數字，最多k次操作，初始時唯一的棋子在左上角$(1,1)$，棋子最終所在的位置上的數字為終值，A想要最大化這個值，B想要最小化這個值。可進行的操作有兩種：
• A可將棋子移動到同一行到任何位置（可以不移動），B可將棋子移動到同一列的任何位置（可以不移動）。
• 立即終止游戲。
• $n?m<1e5$

思路 ：

• 特判 $k==1$
• 若k為奇數，答案為 每一行最大值中最小的
• 若k為偶數，答案為 每一列最小值中最大的
• 由于可以隨時結束游戲，與一開始就結束游戲比較。
• 注意僅說$n?m<1e5$，未告知n，m本身的范圍，所以用vector套vector做二維矩陣

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <string> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <ctime> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define lowbit(x) (x&-x) using namespace std; const double pi = acos(-1); typedef long long ll; typedef pair<int, int> PII; typedef pair<long, long> PLL;int main() {IOS;int _; cin >> _;while (_ -- ){ll n, m, k;cin >> n >> m >> k;vector<vector<int>> ve;for (int i = 0; i < n; i ++ ){vector<int> tmp;for (int j = 0; j < m; j ++ ){int x;cin >> x;tmp.push_back(x);}ve.push_back(tmp);}if (k == 1){int mx = 0;for (auto x : ve[0]) mx = max(mx, x);cout << mx << endl;continue;}if (k & 1){int mi = 1e9 + 10;for (int i = 0; i < n; i ++ ){int mx = 0;for (int j = 0; j < m; j ++ )mx = max(mx, ve[i][j]);mi = min(mx, mi);}cout << max(mi, ve[0][0]) << endl;}else{int mx = 0;for (int i = 0; i < m; i ++ ){int mi = 1e9 + 10;for (int j = 0; j < n; j ++ )mi = min(mi, ve[j][i]);mx = max(mx, mi);}cout << max(mx, ve[0][0]) << endl;}}return 0; }

總結

以上是生活随笔為你收集整理的Just another board game 博弈-vector套vector的全部內容，希望文章能夠幫你解決所遇到的問題。

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