ZOJ3944People Counting<暴力/枚举>
2016-05-21 12:33
411 查看
题意:输入一张照片,给出人物的特征,判断有多少个人。
思路:按照3*3的图统计,只要有一个点符合就加1
.O. /|\ (.)
思路:按照3*3的图统计,只要有一个点符合就加1
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn=1e2+10; int T,n,m; char s[maxn][maxn]; bool check(int x,int y) { if (1 <= x&&x <= n && 1 <= y + 1 && y + 1 <= m&&s[x][y + 1] == 'O') return true;//右 if (1 <= x + 1 && x + 1 <= n && 1 <= y && y <= m&&s[x + 1][y] == '/') return true;//下 if (1 <= x + 1 && x + 1 <= n && 1 <= y + 1 && y + 1 <= m&&s[x + 1][y + 1] == '|') return true;//右下 if (1 <= x + 1 && x + 1 <= n && 1 <= y + 2 && y + 2 <= m&&s[x + 1][y + 2] == '\\') return true;//下右右//'\\'的表示方法 if (1 <= x + 2 && x + 2 <= n && 1 <= y && y <= m&&s[x + 2][y] == '(') return true;//下下 if (1 <= x + 2 && x + 2 <= n && 1 <= y + 2 && y + 2 <= m&&s[x + 2][y + 2] == ')') return true;//下下右右 return false; } int main () { scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(int i = 1 ; i <=n ; i++) scanf("%s",s[i]+1); int ans=0; for(int i =-1;i<=n;i++) for(int j=-1;j<=m;j++) { if(check(i,j))ans++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 不同系统的换行符号
- centos 7 安装配置mysql
- Linux用户切换
- linux 正则表达式
- ActiveMQ实现负载均衡+高可用部署方案
- Tomcat服务器与MyEclipse绑定
- 使用devstack搭建openstack开发环境(单机)
- 几个比较好的网站
- MQ通道配置示例(4):三级跳 (Multi-hopping)
- centos 7 安装与配置java
- Linux中环境变量文件及配置
- Java千百问_07JVM架构(003)_内存分配有哪些策略
- 儿子该如何找老子要钱------浅聊linux中的5种I/O模型并顺便说说异步和非阻塞的区别
- 将OpenStack私有云部署到Hadoop MapReduce环境中
- iTop-4412开发板学习笔记之NFS服务搭建
- 如何实现OpenStack STT隧道(by quqi99)
- LINUX下的Find命令的探索
- Linux 系列(二)——FTP安装手册
- [hadoop]MapReduce简介和安装(三)
- bzoj 4579: [Usaco2016 Open]Closing the Farm