The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK：Kinds of Fuwas

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1974

题意：问四个角都有同一个福娃的矩形有多少个。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 char aa[521][521],bb[5]= {'B','J','H','Y','N'};
 5 int main() {
 6     int t,n,m;
 7     int i,j,k,l,s,ss;
 8     cin>>t;
 9     while(t--) {
10         cin>>n>>m;
11         for(int =0; i<n; i++)
12             cin>>aa[i];
13         ss=0;
14         
15         for(l=0; l<5; l++) {//检查每一个福娃 
16             for(i=0; i<n; i++) {
17                 for(j=i+1; j<n; j++) {
18                     s=0;
19                     for(k=0; k<m; k++) {//检查两列中是否有相同的 
20                         if(a[i][k]==a[j][k]&&a[i][k]==bb[l])
21                             s++;
22                     }
23                 }
24                 ss+=s*(s-1)/2;//s个相同的能有s*(s-1)/2个矩阵 
25             }
26         }
27         cout<<ss<<endl;
28     }
29     return 0;
30 
31 }