蘑菇阵
来源:互联网 发布:长江航运 知乎 编辑:程序博客网 时间:2024/04/28 01:49
现在有两个好友A和B,住在一片长有蘑菇的由n*m个方格组成的草地,A在(1,1),B在(n,m)。现在A想要拜访B,由于她只想去B的家,所以每次她只会走(i,j+1)或(i+1,j)这样的路线,在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问:A如果每一步随机选择的话(若她在边界上,则只有一种选择),那么她不碰到蘑菇走到B的家的概率是多少?
package 蘑菇阵;import java.util.Scanner;public class Main { public static void init(int array[][]){ for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ array[i][j]=0; } } } public static void init(double array[][]){ for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ array[i][j]=0.0; } } } public static void print(double array[][]){ for(int i=0;i<array.length;i++){ for(int j=0;j<array[i].length;j++){ System.out.print(array[i][j]+" "); } System.out.println(); } } public static void main(String[] args) { Scanner cin=new Scanner(System.in); while(cin.hasNext()){ int n=cin.nextInt(); int m=cin.nextInt(); int k=cin.nextInt(); int map[][]=new int[n][m]; double dp[][]=new double[n][m]; init(map); init(dp); while(k-->0){ int x=cin.nextInt(); int y=cin.nextInt(); map[x-1][y-1]=1; } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(map[i][j]==1){ dp[i][j]=0.0; } else if(i==0 && j==0){ dp[i][j]=1.0; } else{ if(i-1>=0){ if(j==m-1) { dp[i][j]+=dp[i-1][j]; }else{ dp[i][j]+=0.5*dp[i-1][j]; } } if(j-1>=0){ if(i==n-1) { dp[i][j]+=dp[i][j-1]; }else{ dp[i][j]+=dp[i][j-1]*0.5; } } } } } System.out.println(String.format("%.2f", dp[n-1][m-1])); } }}
0 0
- 蘑菇阵
- 蘑菇阵
- 蘑菇阵
- 蘑菇阵
- 蘑菇阵
- 蘑菇阵
- 蘑菇阵
- 百度 蘑菇阵
- [百度]蘑菇阵
- 牛客网--蘑菇阵
- 蘑菇阵---动态规划
- 动态规划-百度-蘑菇阵
- 百度笔试题:蘑菇阵
- 牛客网---2016---百度蘑菇阵
- 【百度校招2016】蘑菇阵
- 百度2016研发工程师在线编程题 4.蘑菇阵
- 蘑菇阵(动态规划、百度)——unique paths
- 华为机试---蘑菇阵(动态规划)
- 关于C艹中的笑脸问题。
- 【工作技巧】word目录
- 我的博客
- poj 3187 Backward Digit Sums(全排列变形)
- 一些navigator方法小结
- 蘑菇阵
- n皇后(递归回溯搜索)
- StringBuffer的capacity
- Android permission之android:protectionLevel
- vs2010编写局域网上位机
- 蓝桥杯 历届试题 城市建设
- 5-30 字符串的冒泡排序
- Spring MVC入门使用
- AIX系统新增用户并连接DB2数据库