题解 2900: 螺旋加密

解题思路:用a数组螺旋填写，b数组记录字符串代表的数字，d数组表示数字对应的五位二进制，c数组用来标记是否填写过。

注意事项:利用了位运算

参考代码:

#include <algorithm>

#include<bits/stdc++.h>

#include <string>

#include <type_traits>

#include <valarray>

using namespace std;

int a[25][25],b[90],c[25][25],d[410];

int main(){

    int n,m;

    string s;

    scanf("%d%d",&n,&m);

    getchar();

    getline(cin,s);

    int len = s.length();

    for(int i = 0;i<len;i++){

        if(s[i]!=' ')b[i]=int(s[i]-64);

        else b[i]=0;

    }

    // for(int i = 0;i<len;i++)

    //     cout<<b[i]<<" ";

    int k = 0;

    for(int i = 0;i<len;i++){

        for(int j = 4;j>=0;j--){

            d[k++]=((b[i]>>j)&1);

        }

    }

    // for(int i = 0;i<k;i++)

    //     cout<<d[i]<<" ";

    int i = 0,x = 0,y = 0;

    while(i<k){

        a[x][y]=d[i];

        c[x][y]=1;

        while(y<m-1&&!c[x][y+1])a[x][y+1]=d[i+1],c[x][y+1]=1,i++,y++;

        while(x<n-1&&!c[x+1][y])a[x+1][y]=d[i+1],c[x+1][y]=1,i++,x++;

        while(y>0&&!c[x][y-1])a[x][y-1]=d[i+1],c[x][y-1]=1,i++,y--;

        while(x>0&&!c[x-1][y])a[x-1][y]=d[i+1],c[x-1][y]=1,i++,x--;

    }

    for(int i = 0;i<n;i++)

        for(int j = 0;j<m;j++)

            printf("%d",a[i][j]);

    return 0;

}