URAL 2027 2028 两个有趣的题

这两个题，讲的是有一种奇怪的语言，代码是一种二维的矩阵。

前一个题，是根据所给的要求，写一个简单的解释器。

后一个题，是用那种语言写一个简单的小程序。

挺有意思的，所以在这里纪念一下。顺便那个语言的原型是一种叫做Befunge的语言。真实存在的哟。

代码：

　　简单的解释器：　　

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <cctype>
#include <time.h>

using namespace std;

const int INF = <<;
const int MAXN = ;
const int MAXM = 1e5+;
const int MAXSTEP = 1e6;
const int MAX_NUM = 1e5;
const int dir[][] = { {, }, {, }, {, -}, {-, } };

int H, W;
char G[MAXN][MAXN];
int num[MAXM], n, curNum;
int pointer[], d;
int stepCnt;

int cur, memory[];

bool check() {
    if (!(-MAX_NUM<=cur&&cur<=MAX_NUM)) {
    //溢出错误
        puts("OVERFLOW ERROR");
        return false;
    }
    stepCnt++;
    if (stepCnt>=MAXSTEP) {
    //超时
        puts("TIME LIMIT EXCEEDED");
        return false;
    }
    pointer[] += dir[d][]; pointer[] += dir[d][];
    if (!(<=pointer[]&&pointer[]<H && <=pointer[]&&pointer[]<W)) {
    //指针越界
        puts("RUNTIME ERROR");
        return false;
    }
    if (curNum>=n) curNum = n-;
    return true;
}

void init() {
    //初始化寄存器
    cur = ;
    memset(memory, , sizeof(memory));
    //初始化指针
    pointer[] = pointer[] = ;
    d = ;
    //初始化计数器
    stepCnt = ;
    curNum = ;
}

void run() {
    init();
    while (true) {
        char c = G[pointer[]][pointer[]];
        if ('#'==c)
            break;
        else if ('^'==c)
            d = ;
        else if ('v'==c)
            d = ;
        else if ('<'==c)
            d = ;
        else if ('>'==c)
            d = ;
        else if ('@'==c)
            if (cur!=) d = (d+)%;
            else d = (d+)%;
        else if ('A'<=c&&c<='Z')
            swap(cur, memory[c-'A']);
        else if ('?'==c) {
            cur = num[curNum++];
        } else if ('!'==c) {
            printf("%d\n", cur);
            cur = ;
        } else if ('+'==c)
            cur++;
        else if ('-'==c)
            cur--;
        else if ('.'==c)
            ;
        if (!check()) break;
    }
}

int main() {
    #ifdef Phantom01
        freopen("URAL2027.txt", "r", stdin);
    #endif //Phantom01

    while (scanf("%d%d", &H, &W)!=EOF) {
        for (int i = ; i < H; i++)
            scanf("%s", G[i]);
        scanf("%d", &n);
        for (int i = ; i < n; i++)
            scanf("%d", &num[i]);
        run();
    }

    return ;
}

解释器

　　小程序：

 9 12
 ?..........v
 >.>v>>Tv>>v.
 .>.>@..>@^I.
 .-..I..^A.-.
 .^..+..^+.v<
 .T..I..-A...
 .^+T<..^<...
 ^.........@v
 ........#!A<

小程序