Just another board game 博弈-vector套vector

题意 ：

• 给一个$n\ast m$的棋盘，每个位置上都有数字，最多k次操作，初始时唯一的棋子在左上角$(1,1)$，棋子最终所在的位置上的数字为终值，A想要最大化这个值，B想要最小化这个值。可进行的操作有两种：
• A可将棋子移动到同一行到任何位置（可以不移动），B可将棋子移动到同一列的任何位置（可以不移动）。
• 立即终止游戏。
• $n\ast m<1e5$

思路 ：

• 特判 $k==1$
• 若k为奇数，答案为 每一行最大值中最小的
• 若k为偶数，答案为 每一列最小值中最大的
• 由于可以随时结束游戏，与一开始就结束游戏比较。
• 注意仅说$n\ast 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;
}