51nod 2485 + 51nod 2486

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37428263/article/details/89203588

51nod 2485

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[505];
    scanf("%s",s);
    int a[30];
    memset(a,0,sizeof(a));
    int len=strlen(s);
    for(int i=0;i<len;i++)
    {
        a[ s[i]- 'a' ]++;
    }
    int m=-1;
    for(int i=0;i<26;i++)
        m=max(m,a[i]);
    if( len-m < m-1 ) printf("Impossible\n");
    else printf("Possible\n");
    return 0;
}

51nod 2486

#include<bits/stdc++.h>
using namespace std;
const int maxn=500+5;
int main()
{
    int m,n,num[maxn][maxn];
    scanf("%d%d",&m,&n);
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            scanf("%d",&num[i][j]);
    int solve[maxn*maxn],cnt=0;
    int i=0,j=0;
    bool done[maxn][maxn];
    memset(done,false,sizeof(done));
    solve[cnt++]=num[0][0];
    done[0][0]=true;
    while(cnt<n*m)
    {
        while(j+1<n&&!done[i][j+1]) {
            solve[cnt++]=num[i][j+1];
            done[i][j+1]=true;
            j++;
        }
        while(i+1<m&&!done[i+1][j]) {
            solve[cnt++]=num[i+1][j];
            done[i+1][j]=true;
            i++;
        }
        while(j-1>=0&&!done[i][j-1]) {
            solve[cnt++]=num[i][j-1];
            done[i][j-1]=true;
            j--;
        }
        while(i-1>=0&&!done[i-1][j]) {
            solve[cnt++]=num[i-1][j];
            done[i-1][j]=true;
            i--;
        }
        //cout<<cnt<<endl;
    }
    //cout<<cnt<<endl;
    for(int i=0;i<cnt-1;i++)
        printf("%d ",solve[i]);
    printf("%d\n",solve[cnt-1]);
    return 0;
}