幸福指数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 564 Accepted Submission(s) : 320Font: 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;
}
标签:集训队,幸福,..,指数,int,CC,include From: https://blog.51cto.com/u_15886902/5875294