幸福指数 （排列组合）水

1005 数据已改，第一名的同学，你已经过了，抱歉。。

幸福指数

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 566   Accepted Submission(s) : 320

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

为了庆祝集训队队员在省赛上的出色表现，林老大给小盆友们买了个蛋糕作为奖励，蛋糕可以看成是一个n*n的正方形，上面随机摆放了一些糖果。看到糖果，集训队的小朋友都非常幸福，然而这个幸福指数是可以计算的。每当集训队的小盆友找到一对糖果在同一列或者同一行中，他们的幸福指数就会加1。现在给出蛋糕的描述，求小盆友们的幸福指数。

Input

每个数据的第一行是一个数n（1<=n<=100）代表蛋糕的边长，第二行开始是一个n*n的矩形，其中‘.’代表了这个格子是空的，‘C’代表了这个格子上有一个糖。

Output

求出集训队小盆友的幸福指数

第一个样例，我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4

Sample Input

3 .CC C.. C.C 4 CC.. C..C .CC. .CC.

Sample Output

4 9

//水题，直接贴代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define INF 0x3f3f3f3f
#define ull unsigned long long
#define ll long long
#define IN __int64
#define N 110
#define M 1000000007
using namespace std;
char s[N][N];
int a[N],b[N];
ll C(int n,int k)
{
	ll s=1;
	int i,j;
	for(i=n,j=1;i>n-k;i--,j++)
		s*=i,s/=j;
	return s;
}
int main()
{
	int t,n,m;
	int i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		for(i=0;i<n;i++)
			scanf("%s",s[i]);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s[i][j]=='C')
					a[i]++;
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				if(s[j][i]=='C')
					b[i]++;
			}
		}
		ll sum=0;
		for(i=0;i<n;i++)
		{
			if(a[i]>=2)
			sum+=C(a[i],2);
			if(b[i]>=2)
			sum+=C(b[i],2);
		}
		printf("%lld\n",sum);
	}
	return 0;
}