幸福指数

幸福指数

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

Total Submission(s) : 564   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
Author

bytelin

水题，，

代码：

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;bool cmp(int xx,int yy){return xx>yy;}int main(){int t;char ch[120][120];while (~scanf("%d",&t)){getchar();for (int i=0;i<t;i++)scanf("%s",ch[i]);int aaaa[120]={0};int bbbb[120]={0};for (int i=0;i<t;i++){for (int j=0;j<t;j++){if (ch[i][j]=='C'){aaaa[i]++;bbbb[j]++;}}}int s=0,p;for (int i=0;i<t;i++){if (aaaa[i]>1){p=aaaa[i];s+=p*(p-1)/2;}if (bbbb[i]>1){p=bbbb[i];s+=p*(p-1)/2;}}printf("%d\n",s);}return 0;}