出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
有这样一个游戏:在一个 n*n 的格子棋盘里,n 是奇数;有两种棋子,一个是只能横向移动的棋子猫,一个是可以上下左右移动的棋子老鼠。假设老鼠在棋盘的正中
央,第一步老鼠将进行上下左右的随机移动。棋子猫在从棋盘的中间行的最左边向棋盘的最右边移动,棋子猫每次移动只能是从左到右移动一步,第一步是猫位于棋盘
的中间行的最左边格子。请问:在猫移动到棋盘外面前,会有多大概率抓到老鼠?
输入一个大于 1 的奇数n,表示棋盘的大小。
棋子猫抓到棋子老鼠的概率。(小数四舍五入保留 4 位有效数字)
样例输入
3
样例输出
0.6667
结果允许存在0.0005的误差