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

待我称王封你为后i 2022-07-28 01:26 104阅读 0赞

# 幸福指数 #

##### 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

### Author ###

bytelin

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    char map[110][110];
    int he[110];
    int zong[110];
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            memset(he,0,sizeof(he));
            memset(zong,0,sizeof(zong));
            
            int i,j;
            for(i=0;i<n;i++)
            {
                scanf("%s",map[i]);
                for(j=0;j<n;j++)
                {
                    if(map[i][j]=='C')
                    {
                        he[i]++;
                        zong[j]++;    
                    }
                }
                getchar();
            }
            int ans=0;
            for(i=0;i<n;i++)
            {
                ans+=(he[i]*(he[i]-1))/2;
                ans+=(zong[i]*(zong[i]-1))/2;
            }
            printf("%d\n",ans);
        }
        return 0;
    }