PID717 / 矩形粉刷
题目描述

小 M 得到了一个很神奇的工具,所以她要粉刷一个很大的木板给主人看,这个木板是W×H的方阵,主人告诉小M 只需要指定方阵中两个格子,就可以把这两格子为对角的,平行于木板边界的一个子矩形全部刷好。

高兴的小M 就开始调皮捣蛋起来,她每次随机选两个格子(当然每个格子被选择的概率都是一样的),共使用了K次工具,现在能不能请你帮忙算算,木板上被小 M 粉刷过的格子个数的期望值是多少呢。

【数据规模和约定】

对于30%的测试数据:min{W, H} = 1

对于100%的测试数据:1 <= W, H <= 1000, 0 <= K <= 100

【样例解释】

准确答案约为3.56790123

输入格式

一行三个整数K, W, H。

输出格式

一个整数表示答案,四舍五入到整数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论