#P6766. [2019备战noi]社会人
[2019备战noi]社会人
社会人
题目描述
有一个 行 列的网格点图。对于每一对上下或左右相邻的格点,独立地以概率 不连边、以概率 连一条无向边。
求左上角格点 与右下角格点 连通的概率。
若两个端点是同一个格点,则连通概率为 。
输入格式
第一行一个正整数 ,表示数据组数。
接下来 行,每行两个正整数 和一个实数 ,表示一组数据。
输出格式
每组数据输出一行一个实数,表示所求概率。与标准答案的绝对误差不超过 即可。
样例输入
3
2 2 0.5
3 2 0.7
1 1 0.2
样例输出
0.4375
0.0768204
1
数据范围
所有数据满足 ,,,。
的数据满足 。