强训第38天

选择

D

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

 A

B

C

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;
}