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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhien-aa/p/5203269.html

總結(jié)

以上是生活随笔為你收集整理的The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK：Kinds of Fuwas的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。