百度笔试题--钓鱼比赛

题目：两个人SS，CC钓鱼比赛。一个鱼塘里有n*m个区域，每个区域内钓到鱼的概率（以每一分钟计算）不同，CC每次只在一个固定位置（x,y）钓鱼，而SS每分钟都在一个随机的位子钓鱼。问经过t分钟，他们俩钓到至少一条鱼的概率更大，较大的概率是多少？

输入：

第一行五个整数，n,m,x,y,t;接下来一个n*m个矩阵，每行m个一位小数，共有n行，第i行j列的值表示钓鱼的概率p（0<p<1）;

数据保证：1<=x<=n,1<=y<=m;

对于30%的测试点，1<=n,m,t<=10;

对于70%的测试点，1<=n,m,t<=100;

对于100%的测试点，1<=n,m,t<=1000;

输入：

每组输出两行：

第一行：谁大输出谁，相同输出“equal”

第二行：输出较大的概率，四舍五入保留4位小数。

样例：

2 2 1 1 1

0.2 0.1

0.1 0.4

2 2 1 1 1

0.2 0.1

0.1 0.0

输出：

equal

0.2000

cc

0.2000

#include <iostream>
#include<iomanip>
using namespace std;

int main()
{
	int n,m,x,y,t;
	while(cin>>n>>m>>x>>y>>t)
	{
		x--;y--;
		float **arr = new float *[n];
		for(int i=0;i<n;i++)
		{
			arr[i]=new float [m];
		}

		float sum=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				cin>>arr[i][j];
				sum += arr[i][j];
			}
		}
		float avg = sum/(n*m);
		float ss = 0,cc = 0;
		for (int i=1; i<=t; i++)
		{
			float tempss = 1;
			float tempcc = 1;
			for (int j=i; j>1; j--)
			{
				tempss = tempss*(1-arr[x][y]);
				tempcc = tempcc*(1-avg);
			}
			cc += tempss*arr[x][y];
			ss += tempcc*avg;
		}

		if(ss>cc)
		{
			cout<<"ss"<<endl;
			cout<< setprecision(5)<<ss<<endl;
		}
		else if (ss<cc)
		{
			cout<<"cc"<<endl;
			cout<<setprecision(5)<<cc<<endl;
		}
		else
		{
			cout<<"equal"<<endl;
			cout<<setprecision(5)<<ss<<endl;
		}
	}

	return 0;
}