2016年浙江省赛（模拟题）

最新推荐文章于 2021-07-19 17:32:51 发布

dongdongdong122

最新推荐文章于 2021-07-19 17:32:51 发布

阅读量533

点赞数

CC 4.0 BY-SA版权

分类专栏： 2016年浙江省赛（模拟题）文章标签： 2016年浙江省赛模拟题

本文链接：https://blog.youkuaiyun.com/dongdongdong122/article/details/51296584

2016年浙江省赛（模拟题）专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一道看似简单的模拟题，实则考验基础与思维灵活性。作者通过实例解析，分享了如何从题意出发，运用基础概念解决实际问题的方法。文章详细介绍了代码实现过程，包括基础逻辑、细节处理及优化思考，旨在帮助读者提升基础能力与解题技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道模拟题说起来也不是特别难，就是能不能想起来的问题了，刚看的时候，知道这是一道模拟题，但是没有想到怎能模拟，就没有做出来，还有一个细节问题，就是我模拟的时候，不知道’\‘用’\\‘表示，所以我当时就感觉自己的基础太烂了，还是要背着基础跑啊。

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3944

代码：

#include <stdio.h>
#include <string.h>
#define ms(a,b) memset(a,b,sizeof(a))
int ans,h,w;
char map[105][105];
void dfst(int x,int y)
{
    int dx[]= {1,1,1,2,2};
    int dy[]= {-1,0,1,-1,1};
    char fh[]= {'/','|','\\','(',')'};
    for(int i=0; i<5; i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
        {
            map[nx][ny]='.';
        }
    }
}
void dfss(int x,int y)
{
    if(map[x][y]=='/')
    {
        int dx[]= {-1,0,0,1,1};
        int dy[]= {1,1,2,0,2};
        char fh[]= {'O','|','\\','(',')'};
        for(int i=0; i<5; i++)
        {
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
            {
                map[nx][ny]='.';
            }
        }
    }
    else if(map[x][y]=='|')
    {
        int dx[]= {-1,0,0,1,1};
        int dy[]= {0,-1,1,-1,1};
        char fh[]= {'O','/','\\','(',')'};
        for(int i=0; i<5; i++)
        {
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
            {
                map[nx][ny]='.';
            }
        }
    }
    else if(map[x][y]=='\\')
    {
        int dx[]= {-1,0,0,1,1};
        int dy[]= {-1,-2,-1,-2,0};
        char fh[]= {'O','/','|','(',')'};
        for(int i=0; i<5; i++)
        {
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
            {
                map[nx][ny]='.';
            }
        }
    }
}
void dfsj(int x,int y)
{
    if(map[x][y]=='(')
    {
        int dx[]= {-2,-1,-1,-1,0};
        int dy[]= {1,0,1,2,2};
        char fh[]= {'O','/','|','\\',')'};
        for(int i=0; i<5; i++)
        {
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
            {
                map[nx][ny]='.';
            }
        }
    }
    else if(map[x][y]==')')
    {
        int dx[]= {-2,-1,-1,-1,0};
        int dy[]= {-1,-2,-1,0,-2};
        char fh[]= {'O','/','|','\\','('};
        for(int i=0; i<5; i++)
        {
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0 && nx<h && ny>=0 && ny<w && map[nx][ny]==fh[i])
            {
                map[nx][ny]='.';
            }
        }
    }
}

int main()
{
    //freopen("l.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        ans=0;
        ms(map,'.');
        scanf("%d %d",&h,&w);
        getchar();
        for(int i=0; i<h; i++)
        {
            for(int j=0; j<w; j++)
            {
                scanf("%c",&map[i][j]);
            }
            getchar();
        }
        for(int i=0; i<h; i++)
        {
            for(int j=0; j<w; j++)
            {
                if(map[i][j]=='.')
                {
                    continue;
                }
                else if(map[i][j]=='O')
                {
                    dfst(i,j);
                    ans++;
                }
                else if(map[i][j]=='/'||map[i][j]=='|'||map[i][j]=='\\')
                {
                    dfss(i,j);
                    ans++;
                }
                else if(map[i][j]=='('||map[i][j]==')')
                {
                    dfsj(i,j);
                    ans++;
                }
                map[i][j]='.';
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

基本思路：当每一次找到一个身体部件的时候，就开始按照小人的图形遍历，发现一个其他的身体部件，就把它变成一个点，遍历一遍，就好了，还是思维比较禁锢，没有想起来，知识面有点窄啊，还是要多做题才行啊。