problem 2975

1. //先考虑一下一维的情况，就不难解决了
2. //2008-09-20 10:46:52 Accepted  2975 C++ 450 260 
3. #include<stdio.h>
4. char fuwa[5] = {'B', 'J', 'H', 'Y', 'N'};
5. int solve(int m, int n)
6. {
7.     char matrix[251][251];
8.     int res = 0;
9.     for(int i = 0; i < m; i++)
10.         scanf("%s", matrix[i]);
11.     for(int i = 0; i < m; i++)
12.         for(int j = i + 1; j < m; j++)
13.             for(int k = 0; k < 5; k++)
14.             {
15.                 int len = 0;
16.                 for(int x = 0; x < n; x++)
17.                     if(matrix[i][x] == fuwa[k] && matrix[j][x] == fuwa[k])
18.                         len++;
19.                 if(len > 0) res += len * (len - 1) / 2;//c(2, len)
20.             }
21.     return res;
22. }
23. int main()
24. {
25. #ifndef ONLINE_JUDGE
26.     freopen("2975.txt", "r", stdin);
27. #endif
28.     int t, m, n;
29.     scanf("%d", &t);
30.     while(t--)
31.     {
32.         scanf("%d%d", &m, &n);
33.         printf("%d/n", solve(m, n));
34.     }
35. #ifndef ONLINE_JUDGE
36.     fclose(stdin);
37. #endif
38.     return 0;
39. }