hdu9 1002 Just another board game

erci_fc2336

于 2022-03-10 08:45:49 发布

阅读量4.2k

点赞数

分类专栏： study hdu 文章标签： c++ c语言

本文链接：https://blog.youkuaiyun.com/m0_49069293/article/details/123392121

版权

study 同时被 2 个专栏收录

76 篇文章

订阅专栏

hdu

21 篇文章

订阅专栏

本文介绍了一个双人棋盘游戏，棋子初始位置为(1,1)。A选手可以横向移动，B选手可以纵向移动，双方也可以随时结束游戏。游戏进行k轮后结束，棋子所在格子的值决定得分，A的目标是最大化得分，B的目标是最小化。文章提供了解题思路和AC代码。" 131458490,8039993,SonarQube自定义代码扫描规则实践,"['SonarQube', 'Java', '代码质量', '扫描规则', 'gitlab']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一棋子初始位于(1,1)，A先手，A可以横移棋子，B可以竖移棋子，或者，到某人行动的时候可以立刻终止游戏。游戏执行k轮后会结束。最终棋子停留的底下的值为最终得分，A目标是最大化，B目标是最小化。求最终答案。

思路：
在这里插入图片描述

accode:

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <map>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 9;
ll n, m, k, x, y, ans;
ll r[maxn], c[maxn];

inline void solve()
{
    ans = 0;
    scanf("%lld %lld %lld", &n, &m, &k);
    for(int i = 1; i <= n; ++i)
        r[i] = 0;
    for(int i = 1; i <= m; ++i)
        c[i] = (int)1e9;
    for(int i = 1; i <= n; ++i)        
    {
        for(int j = 1; j <= m; ++j)
        {
            scanf("%lld", &x);
            if(i == 1 && j == 1)
                y = x;
            r[i] = max(x, r[i]);
            c[j] = min(x, c[j]);
        }
            
    }
    if(k == 1)
    {
        printf("%lld\n", r[1]);
        return ;
    }
    else if(k & 1)
    {
        ans = 1e9;
        for(int i = 1; i <= n; ++i)
            ans = min(ans, r[i]);
    }
    else
    {
        for(int i = 1; i <= m; ++i)
            ans = max(ans, c[i]);
    }
    ans = max(ans, y);
    printf("%lld\n", ans);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        solve();
    }
    return 0;
}