浙江科技学院第十三届程序设计竞赛 1007：幸福指数【水】

幸福指数

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

AC-code：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int q(int x)
{
return x*(x-1)/2;
}
int main()
{
int n,i,j,l[105],r[105],ans;
char str[105];
while(~scanf("%d",&n))
{
memset(l,0,sizeof(l));
memset(r,0,sizeof(r));
for(i=0;i<n;i++)
{
scanf("%s",str);
for(j=0;j<n;j++)
{
if(str[j]=='C')
l[i]++,r[j]++;
}
}
ans=0;
for(i=0;i<n;i++)
{
ans+=q(l[i])+q(r[i]);
}
printf("%d\n",ans);
}
return 0;
}