您的位置:首页 > 其它

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

2016-02-26 23:12 435 查看
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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: