Skip to content

11390: 【原1390】畅畅的牙签盒(改)

题目

题目描述

author: SamJia 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1390

题目描述

畅畅刚刚买完好多新牙签,所以他有需要牙签盒了,这次他不想自己买了,所以他去参加了一个可以免费获得牙签盒的游戏,游戏规则是这样的:

游戏区域是方形的,并被划分成了n*n个方格,每个方格中就放着一个牙签盒,畅畅听了很高兴,他想把每个方格中的牙签盒都拿走,但是这是不可能的,因为怎么走是有要求的,他不能走完所有的方格。

根据规则,刚开始畅畅在左上角的方格(然后这个方格内的牙签盒就被畅畅顺走了),同时他手里有一个六面的均匀的骰子(就是最普通的骰子),每次走之前他会掷两次骰子,得到数字a,b,之后他会直接跳到坐标为(x+a,y+b)的方格(当前坐标为(x,y)),因为是跳过去的,所以不会经历中间的格子。

每跳到一个方格,他就会顺走这个方格中的牙签盒,然后再跳到下一个方格,直到跳出游戏区域。现在他想知道如果他参加这个游戏,那么他能顺到的牙签盒数目的期望是多少。

由于众所周知的原因,这个任务就交给你们了。

输入格式

共一行,只有一个数字n(1<=n<=1000),表示游戏区域大小。

输出格式

输出一个数字,表示牙签盒数目的期望。数字保留两位小数。

Sample Input1

1

Sample Output1

1.00

Sample Input2

10

Sample Output2

2.84

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!