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 }

转载于:https://www.cnblogs.com/zhien-aa/p/5203269.html

The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK：Kinds of Fuwas相关推荐

2019 浙江省赛部分题解（The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple）
签到题 GLucky 7 in the Pocket Time Limit: 1 Second Memory Limit: 65536 KB BaoBao loves number 7 bu ...
ZOJ 142 - The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - D
Let's Chat Time Limit: 1 Second Memory Limit: 65536 KB ACM (ACMers' Chatting Messenger) is a famous ...
The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
Problem A Vertices in the Pocket 比赛地址:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?proble ...
The 12th Zhejiang Provincial Collegiate Programming Contest - I Earthstone Keeper浙江省赛
题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5501 思路:DFS,用了递归就溢出,所以可能得用非递归的. ...
【ZJCPC2018 第15届浙江省赛】The 15th Zhejiang Provincial Collegiate Programming Contest（MABLJK 6题）
补题地址:https://zoj.pintia.cn/home/news 搜索15th 本文按照通过率补的题 M. Lucky 7 题意:如果存在从给出的长为n的序列中选择一个数+b 可以被7整除,就 ...
【ZJCPC2019 第16届浙江省赛】The 16th Zhejiang Provincial Collegiate Programming Contest（GFHIJ 5题）
补题地址:https://zoj.pintia.cn/home/news 搜索16th 本文按照通过率补的题 G .Lucky 7 in the Pocket 题意:给出T个数,对于每个数,找出一个能 ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
HZNU Training 2 for Zhejiang Provincial Collegiate Programming Contest 2019
赛后总结: T:今天下午参加了答辩比赛,没有给予队友很大的帮助.远程做题的时候发现队友在H上遇到了挫折,然后我就和她们说我看H吧,她们就开始做了另外两道题.今天一人一道题.最后我们在研究一道dp的时候 ...
HZNU Training 4 for Zhejiang Provincial Collegiate Programming Contest 2019
今日这场比赛我们准备的题比较全面,二分+数论+最短路+计算几何+dp+思维+签到题等.有较难的防AK题,也有简单的签到题.为大家准备了一份题解和AC代码. A - Meeting with Alien ...

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

The 5th Zhejiang Provincial Collegiate Programming Contest------ProblemK：Kinds of Fuwas相关推荐

最新文章

热门文章