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

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

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

#include<bits/stdc++.h>using namespace std;char aa[521][521],bb[5]= {'B','J','H','Y','N'};int main() {    int t,n,m;    int i,j,k,l,s,ss;    cin>>t;    while(t--) {        cin>>n>>m;        for(int =0; i<n; i++)            cin>>aa[i];        ss=0;        for(l=0; l<5; l++) {//检查每一个福娃             for(i=0; i<n; i++) {                for(j=i+1; j<n; j++) {                    s=0;                    for(k=0; k<m; k++) {//检查两列中是否有相同的                         if(a[i][k]==a[j][k]&&a[i][k]==bb[l])                            s++;                    }                }                ss+=s*(s-1)/2;//s个相同的能有s*(s-1)/2个矩阵             }        }        cout<<ss<<endl;    }    return 0;}