网易雷火盘古实习2018编程题

最新推荐文章于 2020-09-14 23:44:19 发布

亮建

最新推荐文章于 2020-09-14 23:44:19 发布

阅读量255

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u012067392/article/details/72875847

版权

IT 专栏收录该内容

260 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    while(cin>>a)
    {
        int num=0,i;
        char c;
        if(a.size()==0)continue;
        for(i=0;i<a.size();i++)
        {
            if(i==0)
            {
                num++;
            }
            else if(a[i]==a[i-1])
            {
                num++;
            }
            else if(a[i]!=a[i-1])
            {
                cout<<num<<a[i-1];
                num=1;
            }
        }
        cout<<num<<a[i-1]<<endl;
    }
    return 0;
}#include <bits/stdc++.h>
using namespace std;
int a[110][110];
int N,D;
int main()
{
    while(cin>>N>>D)
    {
        int i,j;
        int max=0,sum=0;
        for(i=0; i<N; i++)
            for(j=0; j<N; j++)
            {
                cin>>a[i][j];
            }
        int k;
        for(i=0; i<N; i++)
            for(j=0; j<N; j++)
            {
                if(i+D-1<N)
                {
                    sum=0;
                    for(k=0; k<D; k++)
                        sum+=a[k+i][j];
                    if(max<sum)max=sum;
                }
                if(j+D-1<N)
                {
                    sum=0;
                    for(k=0; k<D; k++)
                        sum+=a[i][k+j];
                    if(max<sum)max=sum;
                }
                if(i+D-1<N&&j+D-1<N)
                {
                    sum=0;
                    for(k=0; k<D; k++)
                        sum+=a[i+k][j+k];
                    if(max<sum)max=sum;
                }
                if(i+D-1<N&&j-(D-1)>=0)
                {
                    sum=0;
                    for(k=0; k<D; k++)
                        sum+=a[i+k][j-k];
                    if(max<sum)max=sum;
                }
            }
        cout<<max<<endl;
    }
    return 0;
}