首页 > 试题广场 >

蘑菇阵

[编程题]蘑菇阵
  • 热度指数：23388 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？

输入描述:
第一行N，M，K(1 ≤ N,M ≤ 20, k ≤ 100),N,M为草地大小，接下来K行，每行两个整数x，y，代表(x,y)处有一个蘑菇。


输出描述:
输出一行，代表所求概率(保留到2位小数)
示例1

输入

2 2 1
2 1

输出

0.50
算法知识视频讲解
开通博客
头像 有趣的迪恩在看牛客
发表于 2023-08-22 16:29:32
// 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 罅隙·
发表于 2023-08-30 14:53:24
简单的动态规划问题：确定dp数组的含义：dp[i][j] 表示到达[i, j] 位置的概率初始化：对于第一行和第一列要做特别的初始化处理。因为在边界只有一种选择状态转移方程：确定递推方向：从上到下，从左往右 #include <iostream> #include <vector& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 17c89
发表于 2024-03-10 12:47:38
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 一只小书呆
发表于 2023-09-11 20:25:55
while True: try: m,n,k = map(int, input().split()) mogu = set() for _ in range(k): x,y = map(int, input().spli 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
来自：百度2016研发工程师...
难度：
101条回答 29173浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号