sicily 1513 Decoding

模拟

题意:
有一种加密方法
1.首先把A到Z变成0到26,再变成五位的二进制串,另外空格用00000表示.用这样的方法把字符串变成一个长二进制串.
2.给一个二维平面,然后从左上角开始往右按照转圈向内的顺序填写二进制码,最后空余的位置补0.
3.逐行从左往右地扫描每个位置,得到一个长二进制串

给出二维平面的长宽,还有(3)的长二进制串,问最开始的字符串

数据范围:
平面长宽<=21

思路:

暴力地反过来操作即可

先逐行地扫描平面每个位置,把长二进制串的对应位置的值写回去

从左上角开始往右按照转圈向内的顺序扫描,得到一个长二进制串五位五位地扫描长二进制串,每五个位变成十进制的数字,再得到一个字符,这样得到原串

这题的关键就是按照转圈向内的顺序要怎么弄出来,我的思路是用一个visit数组,在一个大循环里,有四个小循环,分别是向右向下向左向上走,终止条件是超出数组size或者该位置已visit,在循环初始化的时候要重新调整上一次循环结束的位置.大循环的判断就是根据长二进制的下标是否到达尽头了

总结:逆过程解密,关键是写好圈形向内的扫描