HDOJ 幸福指数

http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1007&cid=29444

幸福指数

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.CCC..C.C4CC..C..C.CC..CC.

Sample Output

49

Author

bytelin

简单的思路，就是横向统计一行有多少个 C  ，然后利用组合C(sum,2)统计即可。

纵向再次统计即可。

注意：字符的键入getchar()问题

代码：

#include<stdio.h>#include<algorithm>#define G 105int zuhe(int x) {int ans=x*(x-1)/2;return ans;}using namespace std;int main() {char wqs[G][G+1];int n,sum,ans;while(scanf("%d",&n)!=EOF) {ans=0;getchar();for(int j=1; j<=n; j++) {sum=0;for(int i=1; i<=n; i++) {scanf("%c",&wqs[j][i]);if(wqs[j][i]=='C')sum++;}ans=ans+zuhe(sum);getchar();}for(int j=1; j<=n; j++) {sum=0;for(int i=1; i<=n; i++) {if(wqs[i][j]=='C')sum++;}ans=ans+zuhe(sum);}printf("%d\n",ans);}return 0;}