4766176_tle.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 55 行

#include<iostream>
using namespace std;
float p[1005][35];
int m,t,n;
float get(int m,int n,int s,int now)
{
	float re;
	if(m==n) 
	{
		int i;
		re=1.0;
		for(i=s;i<=s+m-1;i++) re*=p[now][i];
	}
	else
	if(n==0)
	{
		int i;
		re=1.0;
		for(i=s;i<=s+m-1;i++) re*=1.0-p[now][i];
	}
	else
	{
		re=p[now][s]*get(m-1,n-1,s+1,now)+(1.0-p[now][s])*get(m-1,n,s+1,now);
	}
	return re;
}
int main()
{
	while(1)
	{
		cin>>m>>t>>n;
		if(!m&&!t&&!n) return 0;
		int i,j;
		for(i=1;i<=t;i++)
			for(j=1;j<=m;j++)
				cin>>p[i][j];
		float slove=1.0;
		float all_slove_under_n=1.0;
		for(i=1;i<=t;i++)
		{
			float re=get(m,0,1,i);
			slove*=(1.0-re);
		}
		for(i=1;i<=t;i++)
		{
			float slove_under_n=0.0;
			for(j=1;j<n;j++)
				slove_under_n+=get(m,j,1,i);
			all_slove_under_n*=slove_under_n;
		}
		float result;
		result=slove*(1.0-all_slove_under_n);
		printf("%.3lf\n",result);
	}
}