Gym - 101485IIdentifying Map Tiles （递推）

最新推荐文章于 2025-09-06 15:14:07 发布

原创最新推荐文章于 2025-09-06 15:14:07 发布 · 462 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一种通过字符串在特定模式下的位置寻找算法。利用类似细胞分裂的递增规律，通过字符对应的位置变化来确定字符串在分形图案中的具体坐标。

题目大意：给一个字符串，求它是在第几个图中的哪个位置，每个图与相邻图之间关系都类似于细胞分裂（大概是这么个意思）

找到0123的在田字格的位置关系，递增的时候也是这样的规律，所以按字符串每个字母来推测它是如何得到的，便能得到位置了

建议先以（1，1）为起点来递推方便理解，最后结果减一就好了

代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<stack>
using namespace std;
char num[35];
int main()
{
    while(~scanf("%s",num))
    {
        int len=strlen(num);
        int x=1,y=1;
        switch(num[0]-'0')
        {
            case 0:
                break;
            case 1:x=2;
                break;
            case 2:y=2;
                break;
            case 3:x=2;y=2;
                break;
        }
        for(int i=1;i<len;i++)
        {
            x*=2;y*=2;
            switch(num[i]-'0')
            {
            case 0:x-=1;y-=1;
                break;
            case 1:y-=1;
                break;
            case 2:x-=1;
                break;
            case 3:
                break;
            }
        }
        printf("%d %d %d\n",len,x-1,y-1);
    }
    return 0;
}