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