我在哪?

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

seventh从一个n*n地图的左下角(0,0)坐标处出发,他每次会随机往上或者往右走一步,他有a的概率往右走,b的概率往上走。

seventh想知道经过m步之后,它的坐标在(x,y)的概率是多少。

Input

单组数据

第一行有一个整数n(n<=20)

第二行有两个两位的浮点数a,b(保证a+b等于1)

接下来是一个q(q<=100)表示有q次询问

接下来q行,每行有3个整数m,x,y(m<=n*2,x<n,y<n),就当n没用吧

n,m,x,y,a,b的含义如题目所示

Output

对每个询问输出一个浮点数表示答案(保留两位小数)

SampleInput
3
0.29 0.71
4
4 2 2
0 0 0
2 1 1
3 2 1
SampleOutput
0.25
1.00
0.41
0.18
Submit
题目统计信息详细
总AC数113
通过人数98
尝试人数110
总提交量452
AC率21.68%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: