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; }
相关文章推荐
- 【IntentService】原理解析
- Share 学习二:Unity shader 的组织形式
- HBase学习笔记
- 学C++第一天 面向对象写2杈
- 基于ffmpeg的HLS开源服务器搭建配置及开发详解
- iOS开发之block详解
- Share 学习一:Share和渲染管线
- The 5th Zhejiang Provincial Collegiate Programming Contest---ProblemG:Give Me the Number
- 你当以同等的热情护卫代码
- Relay: 全新的React数据获取框架
- spring框架中使用junit单元测试
- uva 10169 Urn-ball Probabilities!
- 安装oralce过程中用户、群组及相关oracle inventory的详解
- leetcode练习
- Codeforces Round #343 (Div. 2) C. Famil Door and Brackets(dp)
- centos redhat 国内yum源
- 安装hls流媒体服务器
- android ant打包参考
- Service:全面总结
- 【千里之行,始于足下】游戏服务端开发--前言