强训第38天

news/2024/7/20 20:18:56 标签: 深度优先, 算法, 图论

选择

D

0作为本地宿主机,127作为内部回送,不予分配

 A

B

C

存储在浏览器

D

 

A

 

B

B

 D

网络延迟是指从报文开始进入网络到它离开网络之间的时间

编程

红与黑

红与黑__牛客网

#include <iostream>
#include <stdexcept>
#include <string>
#include <vector>
using namespace std;
static int arr[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int res=0;
void dfs(vector<vector<char>>&map,vector<vector<bool>>&used,int curx,int cury)
{
    used[curx][cury]=true;
    res++;
    for(int i=0;i<4;i++)
    {
        int nx=curx+arr[i][0];
        int ny=cury+arr[i][1];
        if(nx<0 || nx>=map.size() || ny<0 || ny>=map[0].size()) continue;
        if(used[nx][ny] || map[nx][ny]!='.') continue;
        dfs(map,used,nx,ny);
    }

}
int main() 
{
    int m,n;
    while(cin>>m>>n)
    {
        vector<vector<char>>map(m,vector<char>(n));
        vector<vector<bool>>used(m,vector<bool>(n,false));
        int x=0,y=0;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>map[i][j];
                if(map[i][j]=='@') x=i,y=j;
            }
        }
        res=0;
        dfs(map,used,x,y);
        cout<<res<<endl;
    }
    return 0;
}

蘑菇矩阵

蘑菇阵_牛客题霸_牛客网

#include <iostream>
#include <vector>
using namespace std;
double func(vector<vector<int>>&map,int n,int m)
{
    vector<vector<double>>dp(n+1,vector<double>(m+1,0));
    dp[1][1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(i==1 && j==1) continue;

            if(map[i][j]==1) dp[i][j]=0;
            else
            {
                dp[i][j]=dp[i-1][j]*(j==m?1.0:0.5) + dp[i][j-1]*(i==n?1.0:0.5);
            }
        }
    }
    return dp[n][m];
}

int main() 
{
    int n,m,k;
    while(cin>>n>>m>>k)
    {
        vector<vector<int>>map(n+1,vector<int>(m+1,0));
        int x,y;
        while(k--)
        {
            cin>>x>>y;
            map[x][y]=1;
        }
        double res=func(map,n,m);
        printf("%.2f\n",res);
    }
    return 0;
}

http://www.niftyadmin.cn/n/4961631.html

相关文章

C++复习笔记--完美转发、std::move和std::forward的使用

目录 1--完美转发 1-1--实例代码分析 2--std::forward的使用 2-1--std::forward的源码 2-2--std::forward大白话总结 3--std::move的使用 3-1--std::move的源码 3-2--std::move大白话总结 1--完美转发 为什么需要完美转发&#xff1f; C Primer 关于转发 (P612) 有这么…

Kafka面试

文章内容转自: 华仔聊技术(Kafka 面试连环炮) 目录 一.初级 1.Kafka核心组件图 2.在 Kafka 中 Zookeeper 作用是什么? 3.生产者有哪些发消息的模式? 4.Kafka 如何合理设置分区数,越多越好吗? Kafka 如何合理设置分区数 分区设置越多越好吗? 5.如何保证 Kafka 中的…

【Nginx19】Nginx学习:FastCGI模块(一)基础配置

Nginx学习&#xff1a;FastCGI模块&#xff08;一&#xff09;基础配置 万众瞩目啊&#xff0c;总算到 FastCGI 了。看我文章和视频的各位大佬们8成以上都是 PHPer 吧&#xff0c;要做 PHP &#xff0c;FastCGI 的配置就少不了。CGI 、FastCGI 、PHP-FPM 这些概念&#xff0c;咱…

软件产品需要做测评报告吗?

软件测试报告 毋庸置疑&#xff0c;当然需要&#xff0c;软件测试报告对软件测试过程中的评估、沟通、风险掌控、缺陷修复、发展方向等方面都有着非常重要的作用。接下来我们具体讲讲&#xff1a; 1、软件产品质量的客观评价 &#xff08;1&#xff09;发现软件产品存在的问题…

SAP ABAP基础语法-内表篇(一)

一、字符偏移量的写法&#xff1a; AA 1234567890. BB AA5(*). "结果&#xff1a;67890 ee aa5. "结果&#xff1a;67890 cc aa(5). "结果&#xff1a;12345 dd aa0(5). "结果&#xff1a;12345 ff aa5(2). "结果&a…

C++day2(笔记整理)

一、Xmind整理&#xff1a; 二、上课笔记整理&#xff1a; 1.左值引用 #include <iostream> using namespace std;int main() {int a 100;int &ra a; //定义了变量a的引用racout << &a << endl;cout << "&ra" << &…

jmeter性能测试面试题汇总

性能测试 1. jmeter为性能测试提供了什么好处&#xff1f; JMeter 是一款功能强大的性能测试工具&#xff0c;可以用于测试 Web 应用程序、Web 服务、FTP 服务器和数据库服务器的性能。JMeter 为性能测试提供了许多好处&#xff0c;包括&#xff1a; 模拟大量用户&#xff1a…

Spring源码深度解析三 (MVC)

书接上回 10.MVC 流程&源码剖析 * 问题1&#xff1a;Spring和SpringMVC整合使用时&#xff0c;会创建一个容器还是两个容器&#xff08;父子容器&#xff1f;&#xff09; * 问题2&#xff1a;DispatcherServlet初始化过程中做了什么&#xff1f; * 问题3&#xff1a;请求…