CF629A - dfs

CF629A

https://www.luogu.com.cn/problem/CF629A

题意

• n x n蛋糕，c代表是巧克力
• 求同一行列上的能够组成的巧克力总对数。

想法

• 模拟。
• 统计所有行列上的C的个数。
• 用组合数C（2，n）计算组合数

//
// Created by majoe on 2020/5/30.
//

#include <bits/stdc++.h>
using namespace std;

int n;
string s[110];
int ans;
int main(){
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> s[i];
    }

    for (int i = 0; i < n; ++i) {
        int l = 0 , h =0; //统计同一行列上C分别出现个数
        for (int j = 0; j < n; ++j) {
            if(s[i][j] == 'C') h++;
            if(s[j][i] == 'C') l++;
        }
        ans+= h*(h-1)/2 + l*(l-1)/2;
    }
    cout << ans;
    return 0;
}