【简单数学】ZOJ 2975 Kinds of Fuwas

    题意是计算四角是相同的福娃的矩形有多少个。

    对于每一种福娃，任选两行，找到满足同一列且福娃相同的情况数k，从k中任取2个，都可以构成矩形，因此是排列数C(k)2。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
int cas;
scanf("%d", &cas);
char c[5] = {'B', 'J', 'H', 'Y', 'N'};
while(cas --)
{
int n, m;
int ans = 0;
char jx[300][300];
scanf("%d%d", &n, &m);
getchar();
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j ++)
scanf("%c", &jx[i][j]);
getchar();
}
for(int i = 0; i < 5; i++)
{
for(int j = 0; j < n - 1; j ++)
{

for(int k = j +1; k < n; k ++)
{
int temp = 0;
for(int l = 0; l < m; l ++)
{
if(jx[j][l] == c[i] && jx[j][l] == jx[k][l])
temp ++;
}
ans += temp * (temp - 1) / 2;
}
}
}
printf("%d\n", ans);
}
return 0;
}