( ! ) Deprecated: Required parameter $screen follows optional parameter $voj_id in /data/website/rqnoj/application/models/Problem_model.php on line 1506
Call Stack
#TimeMemoryFunctionLocation
10.0006528856{main}( ).../index.php:0
20.0007531616require_once( '/data/website/rqnoj/system/core/CodeIgniter.php ).../index.php:315
30.0045566592Problem->__construct( ).../CodeIgniter.php:518
40.0066752632CI_Loader->model( $model = 'problem_model', $name = 'problem', $db_conn = ??? ).../Problem.php:8

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:298882

矩形粉刷 - 题库 - RQNOJ
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
相关讨论
查看更多讨论
发布新讨论 讨论