Codeforces 629A Far Relative’s Birthday Cake

题目:http://codeforces.com/contest/629

代码:

#include<stdio.h>
#include<string.h>

using namespace std;

char maps[105][105];

long long C(int a,int b)
{
    long long ans=1;
    for(int i=0;i<b;++i)
    {
        ans*=a-i;
        ans/=i+1;
    }
    return ans;
}
int main()
{
    int a;
    scanf("%d",&a);
    for(int i=0;i<a;i++)
    {
        scanf("%s",&maps[i]);
    }

    __int64 ans=0;
    for(int i=0;i<a;i++)
    {
        int t=0;
        for(int j=0;j<a;j++)
        {
            if(maps[i][j]=='C')
                t++;
        }
        ans=ans+C(t,2);
    }
    for(int i=0;i<a;i++)
    {
        int t=0;
        for(int j=0;j<a;j++)
        {
            if(maps[j][i]=='C')
                t++;
        }
        ans=ans+C(t,2);
    }
    printf("%I64d\n",ans);
}


30分钟1A。剩下时间卡B了。还是太菜呀。

你可能感兴趣的:(Codeforces 629A Far Relative’s Birthday Cake)