首页 > 其他 > 详细

HZNU Training 1 for Zhejiang Provincial Competition 2020 Xeon第三场训练赛

时间:2020-03-02 19:30:58      阅读:66      评论:0      收藏:0      [点我收藏+]

A. People Couting 

给出一个人的固定形状(3*3)的方框内,有许多人合影,最后拍的照不一定完整但每个人至少会出现一部分 ,问图中有几人

有点思维题的意思,最后发现只要遍历整个图判断满足条件的坐标有任何一个人的“部件”答案就能++,果然这种题一般都有比较巧妙的方法

反思:有时候不要把问题想复杂,很费时  这里注意为了方便判断,把图延展

技术分享图片
#include<iostream>
#include<string>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<queue>
#include<stack>
#include<sstream>
#include<cstdio>
#define INF 0x3f3f3f3f
const int maxn = 2e5 + 10;
const double PI = acos(-1.0);
typedef long long ll;
using namespace std;

int vis[110][110];
char s[110][110];

int main() {
    int T, n, m;
    scanf("%d", &T);
    getchar();
    while (T--) {
        int ans = 0;
        scanf("%d%d", &n, &m);
        for (int i = 0; i < n; i++) scanf("%s", &s[i + 3][3]);
        for (int i = 0; i < n+3; i++) {
            for (int j = 0; j < m+3 ; j++) {
                if (s[i][j + 1] == O || s[i + 1][j + 1] == | || s[i + 1][j] == / || s[i + 1][j + 2] == \\ || s[i + 2][j] == ( || s[i + 2][j + 2] == )) ans++;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}
View Code

 

HZNU Training 1 for Zhejiang Provincial Competition 2020 Xeon第三场训练赛

原文:https://www.cnblogs.com/hznumqf/p/12396893.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!