2019多校联讯 test 3 T2

曾经终败给现在 2021-12-23 23:57 115阅读 0赞

![1596060-20190609191922509-1700475750.png][]

![1596060-20190609191947477-1717671360.png][]

dfs+二分答案，二分可能的伤害值

#include<bits/stdc++.h>
    using namespace std;
    const int maxn=1050;
    int n,m;
    int p[maxn][maxn];
    int dx[5]={
        0,1,-1,0,0};
    int dy[5]={
        0,0,0,-1,1};
    int l,r;
    bool flag;
    bool vis[maxn][maxn];
    void dfs(int x,int y,int cost)
    {
        if(x==n){
            flag=true;
            return;
        }
        for(int i=1;i<=4;i++)
        {
            int xx=x+dx[i];
            int yy=y+dy[i];
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&!vis[xx][yy]&&cost>=p[xx][yy])
            {
                vis[xx][yy]=true;
                dfs(xx,yy,cost);
            }
            if(flag==true) return;
        }
    }
    bool check(int x)
    {
        flag=false;
        memset(vis,0,sizeof(vis));
        dfs(1,1,x);
        if(flag) return true;
        else return false;
    }
    int main()
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%d",&p[i][j]);
            }
        }
        l=0,r=1000;
        while(l<=r)
        {
            int mid=(l+r)/2;
            if(check(mid)) r=mid-1;
            else l=mid+1;
        }
        printf("%d",l);
        return 0;
    }

转载于:https://www.cnblogs.com/LJB666/p/10994460.html

[1596060-20190609191922509-1700475750.png]: /images/20211223/30ad5ad8306b4b58831f2d86705c166a.png
[1596060-20190609191947477-1717671360.png]: /images/20211223/e750e4d7620b4655a8f539db4d915cd0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关『NOIP 2019Day2 T3』保卫王国（defense）

重温NOIP2018的试题，发现只要好好想想还是能想出一些东西的。比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。 > 对于给出的$n$个节点的树，每个点都

我不是女神ヾ/ 2023年06月05日 11:27/ 0 赞/ 11 阅读

相关华为校招2019

面试是在一个酒店里面的，人很多，面试和流水线一样有20-30个面试官同时进行，面试分成2轮一轮是技术面，一轮是主面。一面是技术面是一个比较年轻的面试官，面试时

刺骨的言语ヽ痛彻心扉/ 2022年02月15日 16:08/ 0 赞/ 294 阅读

相关 2019校赛 --- 总结

总结：比赛打的很难啊，看到题目，脑袋就蒙掉了，明明以前做过类似的题目的。。最后只做出3道题目（共6道），以前觉得自己好像什么都会了，现在才知道自己屁都不会。做题时，手都在抖，

港控/mmm°/ 2022年01月22日 12:55/ 0 赞/ 221 阅读

相关 2019.2.14 t3 车辆销售

![1597764-20190214210325079-854976076.png][]![1597764-20190214210333838-531980084.png][]

绝地灬酷狼/ 2022年01月09日 07:39/ 0 赞/ 132 阅读

相关 2019多校联讯 test 3 T2

![1596060-20190609191922509-1700475750.png][] ![1596060-20190609191947477-1717671360.pn

曾经终败给现在/ 2021年12月23日 23:57/ 0 赞/ 116 阅读

相关 2019.3.22 Week 12 : ZigBee and T/H chamber test

Test purposes Remove backside center ventilation holes, pls help to conduct climatic ch

叁歲伎倆/ 2021年12月23日 08:29/ 0 赞/ 123 阅读

相关 2019HDU多校第一场 1009 String

Problem Description Tom has a string containing only lowercase letters. He wants to cho

傷城~/ 2021年11月27日 00:44/ 0 赞/ 256 阅读

相关 Test 6.24 T2 集合

问题描述有一个可重集合,一开始只有一个元素 0。你可以进行若干轮操作,每轮你需要对集合中每个元素 x 执行以下三种操作之一: 1. 将 x 变为 x+1; 2

拼搏现实的明天。/ 2021年11月23日 15:52/ 0 赞/ 139 阅读

相关 2019佳木斯多校联训 Day1

　　　　T1 　　非常裸的大模拟,比较简单　　思路:用字符串存储数据,然后从后往前查找直到找到00,25,50,75中的任意一个,然后再用串长相减判断一下正反关系

红太狼/ 2021年10月24日 06:22/ 0 赞/ 172 阅读

相关 Android开发热门前沿知识，成功定级腾讯T3-2

![d55030bb0df695d22170debe0a17b4fd.png][] > 大家应该看过很多分享面试成功的经验，但根据幸存者偏差的理论，也许多看看别人面试失败在哪

我不是女神ヾ/ 2021年07月20日 14:43/ 0 赞/ 523 阅读