第十三届浙江省大学生程序设计竞赛 I 题, 一道模拟题。

ZOJ  3944http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3944

In a BG (dinner gathering) for ZJU ICPC team, the coaches wanted to count the number of people present at the BG. They did that by having the waitress take a photo for them. Everyone was in the photo and no one was completely blocked. Each person in the photo has the same posture. After some preprocessing, the photo was converted into a H×W character matrix, with the background represented by ".". Thus a person in this photo is represented by the diagram in the following three lines:

.O.
/|\
(.)

Given the character matrix, the coaches want you to count the number of people in the photo. Note that if someone is partly blocked in the photo, only part of the above diagram will be presented in the character matrix.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

The first contains two integers H, W (1 ≤ H, W ≤ 100) - as described above, followed by H lines, showing the matrix representation of the photo.

Output

For each test case, there should be a single line, containing an integer indicating the number of people from the photo.

Sample Input

2
3 3
.O.
/|\
(.)
3 4
OOO(
/|\\
()))

Sample Output

1
4 /////////////////////////////////////////////////////////////////////////
刚读完题的我是无比懵逼的。。。
冷静下来,发现有几点对解题还是有用的。
1 每个人都至少有一部分漏出来。
2 大家的站姿相同,也就是说,每个人躯体的各个部分的相对位置是确定的。如果你找到了一只手,那么在确定的地方可能会出现这个人的另一只手。。。 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
# include <stdio.h>
# include <string.h>
# include <iostream>
# include <stdlib.h>
# define MAXN 110
typedef long long int LL;
using namespace std; char in[MAXN][MAXN];
int t, p, w;
int head[5][2] = {{1,-1}, {1,0}, {1,1}, {2,-1}, {2,1}};
char headwing[6] = {"/|\\()"};
int leftarm[5][2] = {{-1,1}, {0,1}, {0,2}, {1,0}, {1,2}};
char leftarmwing[6] = {"O|\\()"};
int mid[5][2] = {{-1,0}, {0,-1}, {0,1}, {1,-1}, {1,1}};
char midwing[6] = {"O/\\()"};
int rightarm[5][2] = {{-1,-1}, {0,-2}, {0,-1}, {1,-2}, {1,0}};
char rightarmwing[6] = {"O/|()"};
int leftleg[5][2] = {{-2,1}, {-1,0}, {-1,1}, {-1,2}, {0,2}};
char leftlegwing[6] = {"O/|\\)"};
int rightleg[5][2] = {{-2,-1}, {-1,-2}, {-1,-1}, {-1,0}, {0,-2}};
char rightlegwing[6] = {"O/|\\("}; void check(int i, int j){
    
     int k = 0, x, y;
     if(in[i][j] == 'O'){
         
         for(k=0; k<5; ++k){
                x = i + head[k][0];
            y = j + head[k][1];    
            
    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == headwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
     }else if(in[i][j] == '/'){
         
         for(k=0; k<5; ++k){
                x = i + leftarm[k][0];
            y = j + leftarm[k][1];    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == leftarmwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
     }else if(in[i][j] == '|'){
         
         
         for(k=0; k<5; ++k){
                x = i + mid[k][0];
            y = j + mid[k][1];    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == midwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
     }else if(in[i][j] == '\\'){
         
         for(k=0; k<5; ++k){
                x = i + rightarm[k][0];
            y = j + rightarm[k][1];    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == rightarmwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
         
     }else if(in[i][j] == '('){
         
         for(k=0; k<5; ++k){
                x = i + leftleg[k][0];
            y = j + leftleg[k][1];    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == leftlegwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
     }else if(in[i][j] == ')'){
         
         for(k=0; k<5; ++k){
                x = i + rightleg[k][0];
            y = j + rightleg[k][1];    
             if(x < 0 || x>=p || y<0 || y>=w){
                 continue;
            }else{
                if(in[x][y] == rightlegwing[k]){
                    in[x][y] = '.';
                }
            }
        }
         
     }    
    
    
    return ;
}
int main(){
    
    //freopen("in.txt", "r", stdin);
    scanf("%d", &t);
    
    while( t-- ){
        scanf("%d%d", &p, &w);
        getchar();
        
        memset(in, 0, sizeof(in));    
        for(int i=0; i<p; ++i){
            for(int j=0; j<w; ++j){
                scanf("%c", &in[i][j]);
            }
            getchar();
        }
    
        
        int ans = 0;
        for(int i=0; i<p; ++i){
            for(int j=0; j<w; ++j){
                
                if(in[i][j] == '.'){
                    continue;
                }else{
                
                    ans ++;
                    check(i,j);
                    in[i][j] = '.';
                }
                
            }
        }
        
        cout << ans << endl;
    }     return 0;
} // 代码写的这么长,真的很抱歉 :(。

ZOJ People Counting的更多相关文章

  1. [ACM_暴力][ACM_几何] ZOJ 1426 Counting Rectangles (水平竖直线段组成的矩形个数,暴力)

    Description We are given a figure consisting of only horizontal and vertical line segments. Our goal ...

  2. ZOJ 2392 The Counting Problem(模拟)

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1368 题目大意:计算从S到T中所有的数,其中0,1,2,3,4,5, ...

  3. zoj 1610 Count the Colors

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610  Count the Colors Time Limit:2000MS   ...

  4. ZOJ 3080 ChiBi(spfa)

    ZOJ Problem Set - 3080 ChiBi Time Limit: 5 Seconds      Memory Limit: 32768 KB watashi's mm is so pr ...

  5. zoj 3286 Very Simple Counting---统计[1,N]相同因子个数

    Very Simple Counting Time Limit: 1 Second      Memory Limit: 32768 KB Let f(n) be the number of fact ...

  6. ZOJ 1610.Count the Colors-线段树(区间染色、区间更新、单点查询)-有点小坑(染色片段)

    ZOJ Problem Set - 1610 Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting s ...

  7. TOJ 1258 Very Simple Counting

    Description Let f(n) be the number of factors of integer n. Your task is to count the number of i(1 ...

  8. ZOJ 1610——Count the Colors——————【线段树区间替换、求不同颜色区间段数】

    Count the Colors Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Subm ...

  9. zoj 1610 Count the Colors 【区间覆盖 求染色段】

    Count the Colors Time Limit: 2 Seconds      Memory Limit: 65536 KB Painting some colored segments on ...

随机推荐

  1. Apply Newton Method to Find Extrema in OPEN CASCADE

    Apply Newton Method to Find Extrema in OPEN CASCADE eryar@163.com Abstract. In calculus, Newton’s me ...

  2. Js ==和===的区别

    ===判断: Undefined === Undefined,返回 true Null === Null,返回 true null == undefined,返回 false NaN === NaN, ...

  3. iOS关于模块化开发解决方案(纯干货)

    关于iOS模块化开发解决方案网上也有一些介绍,但真正落实在在具体的实例却很少看到,计划编写系统文章来介绍关于我对模块化解决方案的理解,里面会有包含到一些关于解耦.路由.封装.私有Pod管理等内容:并编 ...

  4. ETL数据从sqlserver到mysql之间迁移

    因近期需要进行sqlserver数据到mysql之间的数据同步.偶然之间发现了这一款工具ELK 一.下载 1.Kettle可以在http://kettle.pentaho.org/网站下载 2.下载的 ...

  5. Autofac 组件、服务、自动装配 《第二篇》

    一.组件 创建出来的对象需要从组件中来获取,组件的创建有如下4种(延续第一篇的Demo,仅仅变动所贴出的代码)方式: 1.类型创建RegisterType AutoFac能够通过反射检查一个类型,选择 ...

  6. EF里单个实体的增查改删以及主从表关联数据的各种增删 改查

    本文目录 EF对单个实体的增查改删 增加单个实体 查询单个实体 修改单个实体 删除单个实体 EF里主从表关联数据的各种增删改查 增加(增加从表数据.增加主从表数据) 查询(根据主表找从表数据.根据从表 ...

  7. Struts 原理

    今天开始接触公司的框架,叫YNA,三个字母应该是雅马哈的缩写,这个框架听公司前辈说功能很强大,但实际上我看不懂.哈哈...... 其中整合了SSH框架,接下来我说下Struts的一些原理 其实这张图就 ...

  8. 《连载 | 物联网框架ServerSuperIO教程》- 10.持续传输大块数据流的两种方式(如:文件)

    1.C#跨平台物联网通讯框架ServerSuperIO(SSIO)介绍 <连载 | 物联网框架ServerSuperIO教程>1.4种通讯模式机制. <连载 | 物联网框架Serve ...

  9. angular $http请求

    angular使用post.get向后台传参的问题 一.问题的来源 我们都知道向后台传参可以使用get.put,其形式就类似于name=jyy&id=001.但是在ng中我却发现使用$http ...

  10. transformjs污染了DOM?是你不了解它的强大

    原文链接: https://github.com/AlloyTeam/AlloyTouch/wiki/Powerful-transformjs 写在前面 上星期在React微信群里,有小伙伴觉得tra ...