#8275. 「信息素养2023初中组」在 AI 下棋程序中,计算猫抓老鼠游戏的概率 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Wind_Rises

注意

出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。

题目描述

有这样一个游戏:在一个 n*n 的格子棋盘里,n 是奇数;有两种棋子,一个是只能横向移动的棋子猫,一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正中

央,第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边向棋盘的最右边移动,棋子猫每次移动只能是从左到右移动一步,第一步是猫位于棋盘

的中间行的最左边格子。请问:在猫移动到棋盘外面前,会有多大概率抓到老鼠?

输入格式

输入一个大于 1 的奇数n,表示棋盘的大小。

输出格式

棋子猫抓到棋子老鼠的概率。(小数四舍五入保留 4 位有效数字)

样例

样例输入

3

样例输出

0.6667

数据范围与提示

结果允许存在0.0005的误差