这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的,单独一个格子贡献的期望为1*(该格子K次被选的概率),所以答案其实就是每个格子K次被选中的概率之和。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL long long
using namespace std; int main(){
LL n,m; int k;
int T,icase=0;
scanf("%d",&T);
while(T--){
scanf("%lld%lld%d",&n,&m,&k);
double output=0;
for(LL i=1;i<=n;i++){
for(LL j=1;j<=m;j++){
LL ans=(i-1)*(i-1)*m*m;
ans+=(n-i)*(n-i)*m*m;
ans+=n*n*(j-1)*(j-1);
ans+=n*n*(m-j)*(m-j);
ans-=(i-1)*(i-1)*(j-1)*(j-1);
ans-=(n-i)*(n-i)*(j-1)*(j-1);
ans-=(i-1)*(i-1)*(m-j)*(m-j);
ans-=(n-i)*(n-i)*(m-j)*(m-j);
double p=ans*1.0/(n*n*m*m);
double tmp=1.0;
for(int c=1;c<=k;c++)
tmp*=p;
output+=(1.0-tmp);
}
}
printf("Case #%d: %.0f\n",++icase,(output));
}
return 0;
}

  

 

最新文章

  1. thinkphp判断是否登录
  2. Window平台Grmon下如何使用gdb进行调试
  3. PHP Strom 配置less 并设置编译后在远程开发模式下自动上传css文件
  4. Codeforces Gym 100570 E. Palindrome Query Manacher
  5. 在mac中导入hadoop2.6.0源代码至eclipse
  6. 教你pomeloclient包libpomelo增加cocos2d-x 3.0工程(Windows、Android、IOS平台)
  7. 第十七章——配置SQLServer(2)——32位和64位系统中的内存配置
  8. IIS配置PHP环境
  9. OOC,泛型,糟糕的设计。
  10. 在Ubuntu12.0至14.04版本之间用Apache搭建网站运行环境
  11. God 1.1.1 多线程之内存可见性
  12. Js、Jquery定时执行(一次或者重复多次,取消重复)
  13. Mysql-自带的一些功能,基本用法(视图,触发器,事务,存储过程,函数,流程控制)
  14. 做了5年的Android,我转Java后台了!
  15. MSCKF_VIO:MSCKF的双目版本
  16. InstallShield 2015 生成单个EXE包和 MSI包
  17. poj Kaka&amp;#39;s Matrix Travels
  18. java-Excel导出中的坑
  19. ZH奶酪:【数据结构与算法】并查集基础
  20. [PHP] 从PHP 5.6.x 移植到 PHP 7.0.x新特性

热门文章

  1. matlab中增加Java VM 的堆空间(解决xml_io_tools出现的OutOfMemory问题)
  2. flask中路由系统
  3. js 计算时间差
  4. SVN系列学习(二)-小乌龟的安装与配置
  5. Java系列学习(七)-面向对象
  6. 【转】Java 集合系列06之 Vector详细介绍(源码解析)和使用示例
  7. drupal 8 ——自定义权限
  8. 前端开发之旅- 移动端HTML5实现文件上传
  9. 移动web——bootstrap媒体对象
  10. Spring学习_day03_事务