UVA 1641(p337)----ASCII Area

最新推荐文章于 2018-08-28 18:31:41 发布

原创最新推荐文章于 2018-08-28 18:31:41 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典（第二版）----数学概念与方法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个基于字符网格的路径计数问题解决方案。通过输入一个包含特定字符的矩阵，程序能够计算从左上角到右下角的所有可能路径数量，其中路径只能向右或向下移动，并且遇到特定字符会改变计数规则。

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

#include<iostream>
#include<cstdio>
#include<string>
#define helloworl
using namespace std;
char st[150][150];
int n,m;
int main()
{
#ifdef helloworld
    freopen("in.in","r",stdin);
#endif // helloworld
    while(scanf("%d%d",&n,&m)==2)
    {
        double ans=0.0;
        int cnt=0;
        for(int i=0; i<n; i++)
            scanf("%s",st[i]);
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                if(st[i][j]=='/'||st[i][j]=='\\')
                {
                    cnt++;
                    ans+=0.5;
                    //cout<<cnt<<" "<<i<<" "<<j<<" "<<ans<<endl;
                    if(cnt%2==0) cnt=0;
                }
                else if(cnt%2==1) ans+=1;
            }
        }
        printf("%.0lf\n",ans);
    }
    return 0;
}