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;
}